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Über lateinische Quadrate und Unionen. 
Von Erich Schönhardt in Tübingen. 
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Unter einem lateinischen Quadrat !) versteht man seit Euler ein quadratisches 
Schema, dessen n? Felder mit n verschiedenen Buchstaben oder Ziffern derart besetzt 
sind, daß in keiner Zeile und in keiner Spalte zwei gleiche vorkommen. (Die Cayleyschen 
Gruppentafeln sind bekanntlich spezielle lateinische Quadrate.) 

Diese Gebilde sind bis heute wenig Gegenstand allgemeiner Untersuchungen ge- 
wesen ?), auch wurden sie meist nicht um ihrer selbst willen, sondern als Mittel zum Zweck 
der Lösung anderer kombinatorischer Probleme, z. B. des Problems der 36 Offiziere, 
der Konstruktion magischer Quadrate, betrachtet. In den diesbezüglichen Arbeiten 
handelt es sich fast durchweg um folgende beiden Grundaufgaben: Ermittlung der An- 
zahl der sogen. reduzierten Quadrate ?) einer bestimmten Ordnung n und Zurückführung 
der Gesamtheit aller Quadrate n-ter Ordnung auf möglichst wenig Typen. Nachdem 
das erstere Problem für kleinere spezielle Werte von n, und zwar für n = 5 von Cayley *), 
fürn S 7 von M. Frolov®) auf direktem Wege in Angriff genommen und gelöst worden 





1) Wegen der Herkunft dieser Bezeichnung vgl. Ahrens, Mathematische Unterhaltungen und Spiele II, 2. Aufl. 
(1918), S. 63, wo beiläufig darauf hingewiesen ist, daß Euler nicht der erste war, der sich mit solchen Gebilden 
beschäftigt hat. Von französischen Autoren wird statt „‚carre latin‘‘ auch der Ausdruck „permutation carr6e‘‘ gebraucht. 

2) So konnte E. Netto 1901 in seiner „Kombinatorik‘ (S. 74) mit einer gewissen Berechtigung sagen, die 
Behandlung dieser Gebilde sei noch nicht über das Stadium der Spielerei hinausgelangt. 

®) Siehe $ 2 am Anfang. 

4) A. Cayley, On latin squares, Mess. of Math. 19 (1890), p. 135°—137 = Coll. Pap. 13 (1897), p. 55—57. 

5) M. Frolov, Recherches sur les permutations carrdes, Journ. de Math. spec. (Longehamps) (3) 4 (1890), 
p.8—11; 2530. 
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war, gab P. A. Mac Mahon!) eine allgemeine Lösung desselben mit Hilfe von sym- 
metrischen Funktionen. Von dem letzteren Problem lieferte G. Tarry ?) eine Lösung 
für den Falln =6. 

In der vorliegenden Abhandlung wird der Versuch unternommen, eine allgemeine 
Theorie der lateinischen Quadrate anzubahnen. Sie gliedert sich in drei Abschnitte. Im 
Zentrum des ersten Abschnitts, wo die Gruppen derjenigen Operationen eingeführt 
werden, gegenüber denen ein Quadrat invariant ist, steht der Begriff der „Transfor- 
mationsgruppe‘“ eines Quadrats ($ 3). Diese Gruppe kann unter Umständen erweitert 
werden unter Zuhilfenahme einer oder mehrerer Operationen aus einer gewissen Gruppe R 
der sechsten Ordnung, vermöge deren immer sechs „‚koordinierte‘‘ Quadrate miteinander 
verbunden sind ($ 4). Es erweist sich dabei als zweckmäßig, nebeneinander drei gleich- 
berechtigte „Fundamentalsysteme‘“ von je n Substitutionen zu betrachten, durch deren 
einzelnes ein Quadrat schon vollständig bestimmt ist. Zwischen den Fundamental- 
systemen und zwischen den Transformationsgruppen koordinierter Quadrate bestehen 
dann nämlich sehr einfache Beziehungen (Satz 5 und 6), und überhaupt wird dadurch 
eine weitgehende Symmetrisierung erreicht, die ihren Ausdruck in Satz 6* findet. Der 
Zusammenhang zwischen den sechs koordinierten Quadraten erhält durch eine einfache 
räumliche Figur einen anschaulichen Inhalt ($ 4 Schluß). In $ 5 wird dann eine der 
möglıchen Erweiterungen der Transformationsgruppe noch näher ausgeführt. 

Im zweiten Abschnitt wird jedes lateinische Quadrat als Verknüpfungstafel einer 
„Union‘‘ angesehen, d.h. eines Systems von Elementen, das bis auf das assoziative 
(Gesetz Gruppencharakter besitzt ($ 6) ?). Die Automorphismengruppe kann für Unionen 
in derselben Weise wie für Gruppen definiert werden. Wie sie aus dem Quadrat zu be- 
stimmen ist,-wird in $ 7 angegeben. Ihr Verhältnis zur Transformationsgruppe des Qua- 
drats wird besonders einfach, wenn dasselbe reduziert ist (Satz 14). In jeder Union lassen 
sıch drei Untergruppen definieren, für deren Elemente das assoziative Gesetz innerhalb 
der Union mit einer gewissen Einschränkung gültig ist ($ 6). Diese Untergruppen er- 
weisen sich als isomorph mit drei wichtigen Normalteilern der Transformationsgruppe 
des betreffenden Quadrats (Satz 19*). Daraus ergibt sich nebenbei eine einfache Cha- 
rakterisierung der Gruppentafeln unter den lateinischen Quadraten durch eine Eigen- 
schaft ihrer Transformationsgruppe (Satz 20 und 20*). In $ 9 werden die vorherge- 
gangenen Überlegungen zu einer naturgemäßen Einteilung der lateinischen Quadrate 
einer bestimmten Ordnung in Grundklassen, Klassen, Gattungen und Familien verwendet. 
In einer Gattung sind dabei alle Quadrate vereinigt, welche Verknüpfungstafeln iso- 
morpher Unionen sind. Die Aufspaltung der Klassen in Gattungen liefert also zugleich 
die verschiedenen Typen von Unionen der betreffenden Ordnung. Die Aufzählung der 
‘in einer Grundklasse enthaltenen ‚Gattungen wird außerordentlich erleichtert durch die 
Herstellung einer ein-eindeutigen Korrespondenz zwischen den Gattungen koordinierter 
Klassen (Satz 23). | 

Schließlich wird in $ 10 untersucht, wie sich die Verhältnisse gestalten, wenn das 
Quadrat eine Gruppentafel ist. Dabei ergibt sich unter anderem eine neue Deutung der 
Holomorphie einer Gruppe, sowie eine Anzahl/mit dem assoziativen Gesetz äquivalenter 
Eigenschaften der Gruppentafel. 

1) P. A. Mac Mahon, A new method in combinatory analysis ete. Trans. Cambr. Phil. Soc. 16 (1898), 
p. 262—2%. Vgl. auch: Combinatory Analysis I (Cambridge 1915), Sect. V, Chap. III. 

2) G. Tarry, Le probleme des 36 officiers, Assoc. Frang. pour l’avanc. des sc. 29 e session (Paris 1900) I 
(1900), p. 122—23; II (1901), p. 170—203. 

3) Auf diese Betrachtungsweise der lateinischen Quadrate hat auch Z. Skolem in einer Anmerkung zur zweiten 
Auflage von Nettos Kombinatorik (1927, S. 312/13) hingewiesen. 
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Im dritten Abschnitt werden die Quadrate und Unionen fünfter und sechster 
Ordnung behandelt. Es zeigt sich, daß die Quadrate fünfter Ordnung sich auf zwei Grund- 
typen zurückführen lassen, und daß esaußer der zyklischen Gruppe noch fünf verschiedene 
Typen von -Unionen fünfter Ordnung gibt. Bei den Quadraten der sechsten Ordnung 
ergibt sich eine Bestätigung der Richtigkeit der von Tarry gefundenen 17 Typen, zugleich 
aber durch die Einführung der Grundklassen eine weitere Reduktion derselben auf 12 
Grundtypen!). Neben der zyklischen und der Diedergruppe gibt es noch 107 verschiedene 
Typen von Unionen sechster Ordnung. Unter diesen ist besonders der Typus III be- 
merkenswert, dessen Grundklasse, wie bei einer Gruppe, nur eine einzige Gattung enthält 


(Satz 24): 


I. Lateinische Quadrate und zugehörige Gruppen. 


$ 1. Umordnung und Verwandtschaft von Matrizen. 


Die folgenden Überlegungen beziehen sich auf n-reihige quadratische Matrizen, 
welche in keiner Zeile oder Spalte zwei gleiche Elemente enthalten. Unter einer Matrix 
soll hier immer eine der genannten Art verstanden werden. 


Umordnung einer Matrix heiße jede Operation, welche sich aus einer Vertauschung 
ihrer Zeilen und einer Vertauschung ihrer Spalten zusammensetzt. Diese beiden 
Komponenten der Umordnung sind miteinander vertauschbar. Jede derselben ist 
durch eine Substitution bestimmt. Unter 


U = ();) er) — Sit Ed 5 Pr We 


soll diejenige Umordnung verstanden werden, bei welcher die v-te Zeile ?) an die Stelle 
der »’-ten, die v-te Spalte ?) an die Stelle der »’’-ten gelangt. Diese beiden Substitutionen 
brauchen natürlich als solche nicht miteinander vertauschbar zu sein. 

Unterwirft man eine Matrix der Umordnung U und die so entstandene Matrix 


. a 
einer zweiten Umordnung 
, v | v 
|) =alr 


so resultiert eine Matrix, die auch vermöge einer einzigen Umordnung U, aus der ursprüng- 
lichen gewonnen werden kann, und es ist 


T v | v 22 | = 
4 05. (136) (, y’’yi Jältt lt. 


Bei dieser Zusammensetzung von zwei Umordnungen hat man also einfach in üblicher 
Weise die ‚„Produkte‘‘ entsprechender Komponenten zu bilden. 

Mit der genannten Verknüpfungsvorschrift bilden die sämtlichen Umordnungen 
einer Matrix eine Gruppe. Das Einheitselement dieser Gruppe ist die identische Um- 
ordnung e|e, wo e die identische Substitution bedeutet. Die Gruppe ist offenbar iso- 
morph ®) mit dem direkten Produkt der beiden symmetrischen Substitutionsgruppen, 
welche mit Hilfe von zwei verschiedenen Reihen von je rn Elementen gebildet werden 
können. 

') Betr. den Unterschied zwischen der hier gegebenen und der Tarryschen Einteilung siehe auch $ 11 
Einleitung. 

2) Die Numerierung der Zeilen ist dabei in üblicher Weise von oben nach unten, die der Spalten von links 


nach rechts gedacht. 
°) Der Ausdruck „isomorph‘“ wird hier und im folgenden immer im Sinne von „holoedrisch isomorph‘“ ge- 
braucht. 


235” 
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Eine Umordnung werde gerade bzw. ungerade genannt, je nachdem die Substitution 
3t gerade oder ungerade ist. 

Umordnung einer Matrix in sich heiße speziell eine solche, welche die Matrix in 
eine ihr gleiche überführt. Auch diese bilden eine Gruppe, die Umordnungsgruppe der 
betreffenden Matrix. Wegen der oben über die Matrizen gemachten Voraussetzung ist 
jede darin enthaltene Operation durch eine ihrer Komponenten vollkommen bestimmt 
und setzt, wenn sie von der identischen verschieden ist, alle Zeilen und alle Spalten um. 
Bliebe nämlich z. B. eine Zeile an ihrem Platz, so müßte auch jedes ihrer Elemente, da 
diese alle voneinander verschieden sind, seine Stelle behalten, die Spalten würden also 
nicht permutiert, und die Operation würde sich auf die identische reduzieren. Demnach 
sind die beiden Komponenten einer jeden Umordnung in sich von der Klasse z, und daraus 
folgt in bekannter Weise, daß sie auch regulär sein müssen. 

Die ersten Komponenten der Umordnungen ji, s. bilden, ebenso wie die zweiten, für 
sich eine Gruppe, und zwischen allen drei Gruppen besteht Isomorphismus, wobei eine 
Umordnung und ihre Komponenten einander zugeordnet sind. Insbesondere sind also 
die beiden Komponenten von derselben Ordnung, setzen sich darum aus gleichvielen 
elementefremden Zykeln gleicher Ordnung zusammen und sind folglich beide gerade 
oder beide ungerade. Daraus geht hervor, daß jede Umordnung i. s. gerade ist !). 

Nun sei & die Ordnung der Umordnungsgruppe. Da in jeder der Komponenten- 
gruppen nur Substitutionen n-ter Klasse enthalten sind, so gibt es dort höchstens eine 
Substitution, welche die Ziffer p durch die Ziffer g ersetzt, es sind also immer Ziffern 
transitiv verbunden. Die Anzahl dieser transitiven Teilsysteme ist aber dann n/w, und 
folglich ist & ein (echter oder unechter) Teiler von n. Betrachtet man nur die Vertau- 
schungen innerhalb eines der transitiven Systeme, so bilden dieselben eine mit der Um- 
ordnungsgruppe isomorphe reguläre Gruppe. Für ® =n werden die Komponenten- 
gruppen selbst regulär. 

Notwendig für die Existenz einer nicht identischen Umordnung i. s. ist das Vor- 
handensein gleicher Elemente in der Matrix. Gleiche Elemente, welche bei den Um- 
ordnungen der Matrix in sich ihre Plätze untereinander vertauschen, nennen wir ver- 
‚wandt, ebenso diejenigen Reihen der Matrix, welche dabei untereinander permutiert 
werden. 

Das für das Folgende wesentliche kann zusammengefaßt werden in dem 

Satz 1: Enthält eine n-reihige quadratische Matrix in keiner ihrer Reihen zwei 

gleiche Elemente, so ist jede Umordnung derselben in sich gerade, und ihre Kompo- 
nenten sind reguläre Substitutionen der Klasse n. Besitzt die Umordnungsgruppe 
die Ordnung ®, so ist & echter oder unechter Teiler von n, und es zerfallen die 
Reihen der Matrix, ebenso wie ihre Elemente, in Systeme von je © verwandten 
derart, daß bei jeder nicht identischen Umordnung in sich die Reihen bzw. Ele- 
mente innerhalb der Systeme permutiert werden, und keine Reihe, also auch 
kein Element am ursprünglichen Platze bleibt. Es gibt nur eine einzige Umord- 
nung in sich, welche von zwei verwandten Elementen der Matrix das erste an die 
Stelle des zweiten bringt. Ist speziell n eine Primzahl, so besitzt die Matrix ent- 
weder n Umordnungen in sich oder nur die identische. 

Zwei Matrizen, von denen die eine durch Umordnung in die andere übergeführt 
werden kann, heißen ebenfalls verwandt und zwar direkt, wenn die Umordnung gerade, 





1) Diese Aussage stützt sich wesentlich auf obige Voraussetzung bezüglich der Matrizen, z. B. besitzt die 


Eu 
Matrix lis| 


‚ bei welcher diese Voraussetzung nicht erfüllt ist, die ungerade Umordnung i.s. (1 2)]| e. 
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und indirekt, wenn sie ungerade ist. Die beiden Aussagen schließen einander gegen- 
seitig aus, weil es nur gerade Umordnungen einer Matrix in sich gibt. Beim Übergang 
von einer Matrix zu einer verwandten ändert sich die Anzahl ihrer Umordnungen in 
sich nicht, denn die Umordnungsgruppe erfährt lediglich eine Transformation. 


S 2. Lateinische Quadrate und ihre Umordnungen in sich. 


Unterwirft man die Matrizen von $ 1 noch der weiteren Bedingung, daß unter 
ihren Elementen nur n verschiedene vorkommen sollen, so erhält man die sogenannten 
lateinischen Quadrate. Die n verschiedenen Elemente werden im folgenden stets durch 
die Ziffern 1,2,..., rn bezeichnet. In jeder Reihe der Matrix tritt dann jede der n Ziffern 
gerade einmal auf !). Reduziert heißt ein solches Quadrat ?), wenn die Ziffern in der ersten 
kin der Hauptdiagonale stehen. Der Ursprung des Quadrats ist das erste Feld der ersten 
Zeile. 

Durch Zuordnung der natürlichen Folge 1,2,...,n zu den in den einzelnen Zeilen 
und Spalten stehenden Permutationen dieser Ziffern ergeben sich die zeilen- bzw. spalten- 
erzeugenden Substitutionen: 


(1) : es sk F=12...n) 


wo a;. das in der :-ten Zeile und k-ten Spalte des Quadrats stehende Element bedeutet. 
Durch eines dieser beiden Systeme von Erzeugenden ist das Quadrat vollkommen be- 
stimmt ®). 

Mit Hilfe der Erzeugenden lassen sich alle Substitutionen, welche durch Zuordnung 
irgend zweier Zeilen oder Spalten des Quadrats entstehen, darstellen in der Form: 


—1 —1 
Si Sk bzw. t; Le. 


Wir nennen sie Zeilen- bzw. Spaltensubstitutionen und bilden aus ihnen die Zeilen- bzw. 
Spaltenkomplexe: 


(2) 


el, ee) 
Er u rn 
indem wir immer diejenigen rn Substitutionen zusammenfassen, welche durch Zuordnung 
einer bestimmten Reihe zu sich selbst und allen übrigen derselben Art definiert sind ®). 

Bezüglich der Umordnungen eines Quadrats in sich gilt Satz 1. Die Existenz von 
Umordnungen in sich kommt in sehr einfacher Weise in den eben definierten Komplexen 
zum Ausdruck. Sagen wir nämlich, zur »v-ten Zeile bzw. Spalte gehöre der Komplex 
%; bzw. 8%, so gilt der 

Satz 2: Zu verwandten Zeilen sowie zu verwandten Spalten gehören gleiche Kom- 

plexe und umgekehrt. 

In der Tat gibt es, wenn zwei Reihen eines Quadrates Q verwandt sind, eine Um- 
ordnung von Q in sich, welche die erste derselben an die Stelle der zweiten bringt. Da 
sich Q aber hierbei nicht geändert hat, müssen die betreffenden Komplexe überein- 


— 


1!) Das Quadrat ist erst dann als gegeben zu betrachten, wenn es, wie eine Matrix, orientiert ist. Die Zeilen 
und Spalten sind dann wie dort zu numerieren, d.h. von oben nach unten bzw. von links nach rechts. 

2) Mac Mahon gebraucht den Ausdruck „reduced“. — Von hier ab steht ‚Quadrat‘ immer für „latei- 
nisches Quadrat“. 

®) Im reduzierten Quadrat ist s, und , gleich der identischen Substitution. 

*) Die Komplexe der Zeilen- und Spaltensubstitutionen werden schon von Tarıy zum Zwecke der invarianten 
Kennzeichnung eines Quadrats verwendet (Näheres siehe $ 11 Einleitung). Von den Substitutionen des ersten 
Zeilenkomplexes machen Cayley, Frolov, Maillet u. a. Gebrauch. 
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stimmen. Sind umgekehrt etwa zwei Zeilenkomplexe einander gleich, so stelle man 
durch Umordnung von Q zwei reduzierte Quadrate her, in denen die beiden zugehörigen 
Zeilen an die erste Stelle gelangt sind. Dann müssen diese reduzierten Quadrate wegen 
der Gleichheit der Komplexe übereinstimmen, und Q besitzt somit eine Umordnung in 
sich, welche die eine der beiden Zeilen an die Stelle der andern bringt. 

In Verbindung mit Satz 1 folgt hieraus: Hat die Umordnungsgruppe eines Quadrats 
die Ordnung o, so zerfällt die Gesamtheit der Zeilenkomplexe, sowie der Spaltenkomplexe 
in lauter verschiedene Systeme von je ® gleichen Komplexen. Sind umgekehrt etwa 
von den Zeilenkomplexen genau w einander gleich, so ist die Umordnungsgruppe von der 
Ordnung ®, und folglich zerfällt die Gesamtheit der Komplexe in Systeme von je « 
gleichen. 

Die Verwandtschaft zweier Elemente eines Quadrats kann noch in anderer Weise 
zum Ausdruck gebracht werden. Versteht man nämlich unter dem Komplement A,, 
des Elements a;; die Matrix, welche aus dem Quadrat Q@ durch Unterdrückung der i-ten 
Zeile und der k-ten Spalte entsteht '), so gilt einschließlich seiner Umkehrung der 

Satz 3: Die Komplemente verwandter Elemente eines Quadrats sind ebenfalls 

verwandt und zwar direkt oder indirekt, je nachdem die Indizessumme der beiden 
Elemente gerade oder ungerade ist. 

Man sieht dies bequem ein, wenn man aus dem Quadrat Q zunächst durch Umord- 
nung zwei andere Quadrate Q,„ und Q;, herstellt. Q,„ entstehe aus Q dadurch, daß die 
I-te Zeile sowie die m-te Spalte über die vorhergehenden Reihen hinweg an die erste Stelle 
geschoben wird, und entsprechend ist Q;, gebildet. Im Ursprung dieser neuen Quadrate 
befinden sich dann die Elemente a, bzw. a,, von Q, und ihre Komplemente sind nach 
wie vor Am bzw. A,.. 

Sind nun a, und a;, in Q verwandt, so muß es, weil jede Umordnung von Q in sich 
gerade ist, eine gleichzeitig mit + m -+ A + u gerade oder ungerade Umordnung geben, 
welche 0,;,, in Q;. überführt und dabei das Ursprungselement vollkommen in Ruhe läßt. 
Ihre erste Komponente läßt demnach die erste Zeile, ihre zweite die erste Spalte an 
ihrem Platze und folglich führt sie A, In A,, über. 

Zum Beweis der Umkehrung hat man nur zu zeigen, daß Q,. in Q,. übergeführt 
werden kann durch eine Umordnung, welche zugleich mit Z+m-+%-+ u gerade oder 
ungerade ist und das Ursprungselement in Ruhe läßt. Nach Voraussetzung gibt es aber 
eine Umordnung von diesem Charakter, welche A, in A,, verwandelt. Man vervoll- 
ständige nun einfach A, durch Ränderung oben und links zu Q,. und lasse die neuen 
Randelemente an dieser Umordnung teilnehmen. Es entsteht so aus Q,. ein Quadrat, 
dessen Ursprungselement samt seinem Komplement mit den entsprechenden Teilen von 
(Q,, übereinstimmt. Da aber ein Quadrat durch diese beiden Teile vollständig bestimmt 
ist, führt die genannte Umordnung tatsächlich 0,, in Q;, über. 


$ 3. Transformationsgruppe eines lateinischen Quadrats. 


Eine Transformation C eines Quadrats besteht aus einer Umordnung U und einer 
auf seine Ziffern ausgeübten Substitution u. Sie hat also drei Komponenten, deren jede 
durch eine Substitution der Ziffern 1,2,...,n dargestellt werden kann. Wir schreiben: 


(3) C=Uu=3|tlu=(),)\(),)| ())- 


In dieser Schreibweise bedeuten demnach die beiden ersten Substitutionen immer die 
Zeilen- und Spaltenkomponenten der Umordnung, während die dritte sich auf die Ziflern 








1) Die A;; sind Matrizen von der in $ 1 betrachteten Art. 





Au 


sp 
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des Quadrats bezieht und die Ziffer » (v=1,2,...,n) überall da, wo sie als Element 
des Quadrats auftritt, durch die Ziffer v’’’ ersetzen soll. Als Operationen betrachtet 
sind die Komponenten wieder miteinander vertauschbar !). 

Bildet man aus C und einer anderen Transformation C, = 3, | t, |, eine neue 
Transformation C, durch folgende Verknüpfung: 

C,=(CC, = 33, |tt,|uu,, 
so entsteht bei Ausübung von C, auf ein Quadrat Q derselbe Effekt, wie wenn man Q 
zuerst der Transformation C und das so entstandene Quadrat der Transformation C, 
unterwirft. Mit der angegebenen Verknüpfungsvorschrift bilden die sämtlichen 
Transformationen eines Quadrats eine Gruppe @, deren Einheitselement die iden- 
tische Transformation e|e| e ist. 

Die Transformationen eines Quadrats in sich haben speziell die Eigenschaft, das- 
selbe in ein gleiches überzuführen. Sie bilden ebenfalls eine Gruppe, die Transformations- 
gruppe I’ des Quadrats. Jede in ihr enthaltene Operation ist durch zwei ihrer drei Kom- 
ponenten vollkommen bestimmt. Die dritte Komponente einer Transformation i. s. 
heißt Übergangssubstitution. Eine Umordnung kann also, wenn überhaupt, so nur auf 
eine einzige Weise durch eine Übergangssubstitution zu einer Transformation i. s. ergänzt 
werden. Dagegen gehören zu einer Übergangssubstitution unter Umständen mehrere 
Umordnungen, nämlich außer U alle von der Form U,U, wo U, in der Umordnungsgruppe 
enthalten ist. Die Übergangssubstitutionen u bilden offenbar für sich eine Gruppe, die 
Übergangsgruppe U des Quadrats. Ebenso bilden die ersten Komponenten der Trans- 
formationen 1.s. dieGruppe &, die zweiten die Gruppe T. Unterdrückt man ferner in den 
Transformationen i. s. die erste bzw. zweite bzw. dritte Komponente, so bilden auch die 
so gewonnenen Operationen je eine Gruppe 2 bzw. T bzw. 2. 


Diejenigen Operationen von /', deren r-te Komponente (r = 1,2,3) die Einheits- 
substitution ist, bilden einen Normalteiler /', der Ordnung y,, und ihm entsprechen die 
Normalteiler 2&,, T,, 2, von 2, T, 2 sowie die Normalteiler ©,,T,, U, von&,T, U. Dabei 
reduzieren sich ©,,T,, U, auf das Einheitselement. Speziell ist 2, die schon oben ein- 
geführte Umordnungsgruppe. 

Man kann sich nun die Transformationsgruppe /' entstanden denken durch Kop- 
pelung der drei Gruppen ©, T, U, etwa in der Weise, daß zuerst durch Kombination von 
S und T die Gruppe 2 hergestellt und dann diese mit U gekoppelt wird. Bezüglich der 
Koppelung von zwei Gruppen ® und $ mit den Elementen A, bzw. B, gilt bekanntlich 
folgendes ?): Sollen die durch Koppelung hergestellten Elemente (A,, B,) mit der Ver- 
knüpfungsvorschrift 

(A,, B,)(Ar, B,r) = (A,Ay, B„B,) 
eine Gruppe I’ bilden, so müssen die Elemente der Form (E, B,.) und die der Form 
(A;o, E) je einen Normalteiler 7‘, bzw. I‘, von I’ ausmachen, ebenso die Elemente A, 
bzw. B,. den Normalteiler & von &, bzw. 9’ von $, und zwischen diesen Gruppen und 
ihren Faktorgruppen bestehen folgende Beziehungen, wobei das Gleichheitszeichen Iso- 
morphismus ausdrückt: wi 

’I,=6; Th =6; 7, =; ı=W; Te = HN. 

Hier bedeutet 7',T‘, das direkte Produkt der beiden Gruppen. 





!) Von dem Begriff der Transformationen ist, wenn auch nicht in dieser expliziten Form, schon von früheren 
Autoren, insbesondere von Tarry Gebrauch gemacht worden. (Vgl. $ 11 Einleitung). 

2) E.Goursat, Sur les substitutions orthogonales ete., Ann. de l’&cole normale (3) VI (1889), p. 1—102, 
spez. Abschnitt II. 
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Die Anwendung auf den vorliegenden Fall liefert die Relationen: 

(4) T!=- zZ-1T1-ß8 

(5) T, 2, =-T,= 8, =-6 XL, =IU, (r =1,2,3) 

(mit Ausnahme von ©, = %, = U, = {e}) 
SS =T/T, = 2/2, =T/T, = 2/9; 2/2,2,; = T/T, = U, = T/T,T, 

(6) T=[l/N,= 2/2, = T/T, = 2/9;; T/T;T, = WU, = 8/5; = F/T;T, 

U=[T/T,= 2/2, =T/T; = 2/9; 2/9,92 = 6/5 = 3/%, = T/T,T,. 

Da jede Operation von /', mit jeder von /’‘, vertauschbar ist, so sind auch die 
Substitutionen von U, und U, miteinander vertauschbar, und dasselbe gilt für die Sub- 
stitutionen von ©, und ©, sowie für diejenigen von T, und T,. Ferner sind die in 2, und 
die in T, enthaltenen Operationen aus ähnlichem Grunde wie diejenigen von 2, (Satz 1) 
gerade, ihre Komponenten, d.h. die Elemente von T,, U,; U,,&,, sind ebenso wie die 
von ©, und T, reguläre Substitutionen der Klasse n, und die Ordnungen y, und y, dieser 
Gruppen sind, wie y,, Teiler von n !). 

Nennt man eine Transformation der Form (3) gerade oder ungerade je nachdem 
es die Substitution 3tu ist, so besteht /' entweder nur aus geraden Transformationen, 
oder die letzteren bilden in /' einen Normalteiler /', vom Index 2, welcher /',, I’, und 
I’, enthält. Ihm entspricht ein ebensolcher Normalteiler ©,, T,, U, von ©,T, U, der 
©,, ©; bzw. T,, T, bzw. U,, U, enthält. Nach (6) ist nämlich z. B. & isomorph mit der 
Faktorgruppe von /’, bezüglich /', dem /', enthaltenden Normalteiler /‘, von /’ ent- 
spricht also in & der Normalteiler ©, vom gleichen Index; da aber /', die direkten Pro- 
dukte /',T', und /',T', enthält, so liegen die entsprechenden Gruppen ©, und $, in $,. 

Geht das Quadrat Q vermöge einer Transformation C der Form (3) in @’ über, 
so sagen wir, die Quadrate Q und 0’ seien ähnlich. Ist I’ die Transformationsgruppe 
von (, so ist 

| C"’TC 
diejenige von Q’, die Transformationsgruppen ähnlicher Quadrate sind also konjugiert. 
Einen Spezialfall der Ähnlichkeit stellt die Verwandtschaft ($ 1) dar, bei welcher die 
dritte Komponente von C die identische Substitution ist. Verwandte Quadrate besitzen 
demnach dieselbe Übergangsgruppe. 

Wir suchen nun die erzeugenden Substitutionen von Q@’ aufzustellen. Versteht 
man allgemein unter Z(») diejenige Ziffer, welche vermöge der Substitution Z aus » 
hervorgeht, so steht in der :’-ten Zeile und k’”’-ten Spalte von 0’ die Ziffer 


ulsi'(k)) = ultzle)). 
Wird also die :'-te Zeile bzw. k’”’-te Spalte von Q’ durch die Substitution s;7! bzw. Ir” 
erzeugt, so gilt: 


eig t(») gig 
(ven) ee DR, 
&(») 3-1 
. u nn Br )/ ne 


Soll @ durch C in sich transformiert werden, so müssen demnach die Relationen: 
(8a) sts u (=1,2...,n) 
(8b) ter =8 tr u (k=1,2,...,n) 
bestehen. Genügen umgekehrt die drei Komponenten der Transformation C dem einen 


(7) 





!) Eine Bestätigung hiervon wird in $ 4 durch Satz 6* geliefert. 
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der beiden Gleichungssysteme (8), so folgt aus (7), daß @’ = Q, also C eine Transfor- 
mation von Q in sich ist. Dann müssen die Komponenten aber auch das andere der 
Systeme (8) befriedigen. 

Ist (3) eine Transformation von 0 in sich, so wollen wir zwei Elemente von (0, von 
denen das eine durch die Umordnung U an die Stelle des andern gebracht wird, ebenfalls 
als ähnlich bezeichnen und in derselben Weise ähnliche Zeilen und ähnliche Spalten von Q 
definieren. Es sind also ähnlich die Elemente a; und a;y-, die Zeilen mit den Nummern i 
und ’’, die Spalten mit den Nummern k und k’”. Ähnliche Elemente fassen wir zu einer 
Klasse zusammen. 

Es gilt dann 

Satz 4: Zu ähnlichen Zeilen sowie zu ähnlichen Spalten gehören konjugierte 
Komplexe und umgekehrt. 


Der erste Teil der Behauptung folgt sofort aus den Gleichungen (8), denn die Eli- 
mination von t bzw. 3 aus diesen liefert: 


—] —] —1 
(9a) u ss, US 


BP = ,A,v=12...%) 
(9 b) u or = ort ver , 


und dies besagt, daß die Komplexe $; und 8%, sowie $% und %» konjugiert sind. Trans- 


formiert umgekehrt die Substitution u etwa den Komplex $; in ®%,, so gilt (9a) für ein 
festes ı = p und alle », wodurch zunächst die Substitution 


(3) 


5 Uy=t, 
so folgt aus (9 a), wenn man dorti durch p und » durch i ersetzt, das Gleichungssystem (8a), 
die drei so bestimmten Substitutionen 3, t, u sind folglich die Komponenten einer Trans- 
formation von Q in sich, und insbesondere sind also die beiden Zeilen mit den Nummern 
p und p’ ähnlich. 
Aus diesem Beweis erkennt man, daß sich Satz 4 in folgender Weise vervollstän- 
digen läßt: 
Satz 4*: Wenn das Quadrat Q die Transformation in sich C = 3 |t| u besitzt, 


so erleiden bei Transformation mit u die Komplexe 8, und 8, je eine Vertauschung, 
welche durch Ausübung der Substitution 3 bzw. t auf ihre Indizeszum Ausdruck kommt. 
Umgekehrt ist jede Substitution, welche $(8%) in &(7-) transformiert, dritte Kom- 
ponente einer Transformation € von Q in sich, deren erste (zweite) Komponente p(g) 
durch p’(g’’) ersetzt. 
Die Übergangsgruppe U von Q besteht also aus allen Substitutionen, welche die 
Eigenschaft haben, einen der Zeilen(Spalten)-komplexe in sich oder in einen der andern 


zu transformieren. Insbesondere enthält sie die Normalisatoren N, der Zeilenkomplexe 


ee 


% und N der Spaltenkomplexe 8; als Untergruppen, sowie deren Durchschnitt D' 
bzw. D' als Normalteiler. 


Ya Ist die bisher mit ® bezeichnete Ordnung der Umordnungsgruppe 2,. Nach 
Satz 4* ist U, bezw. U, in D' bzw. D’ enthalten. Ist nun y, = 1, so sind nach Satz 2 die 
Komplexe $; alle verschieden, zu einer in D’ enthaltenen Übergangssubstitution gehört also 


dann nach (9a) als erste Komponente die Substitution 3 = e, d.h. es ist D’= U,, und 
Journal für Mathematik. Bd. 163. Heft 4. 26 


festgelegt ist. Setzt man ferner: 
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ebenso findet man D' = U,. In diesem Fall haben U, und U, außer dem Einheitselement 
kein Element gemein, und U enthält somit das direkte Produkt U,U,. 

In den Gleichungen (7) und den daran anschließenden Überlegungen tritt die vorher 
beobachtete Symmetrie in bezug auf die drei Komponenten einer Transformation des 
Quadrats @ in sich nieht mehr zutage. Sie erscheint jedoch wieder, sobald man neben Q 
noch gewisse andere eng damit verknüpfte Quadrate zur Betrachtung heranzieht, was 
ım folgenden geschehen soll. 


$ 4. Koordinierte Quadrate. 


Zunächst wollen wir in einem Quadrat Q neben den in $ 2 definierten Systemen s; 
und 4; noch ein weiteres System von n Substitutionen 


:=(}) =1,2,...,n) 


a, =ı ((=1,2,...,n) 


ıy 


einführen. Auch durch dieses System ist Q vollständig bestimmt. Die drei Systeme 
von je rn Substitutionen s;, t;, u; nennen wir dann die Fundamentalsysteme des Qua- 
drats Q. Bedeutet wieder Z(:) diejenige Ziffer, in welche : vermöge der Substitution Z 
übergeführt wird, so bestehen zwischen den Substitutionen der drei Fundamentalsysteme 


folgende Fundamentalrelationen: TE 


Si (‚4 a) Pr ei; 
(10) ı; = ai) ar em, 
= (1)=(,)) 


welche unmittelbar aus Figur 1 abgelesen werden 


durch die Forderungen 























können. ! 
Nun definieren wir drei Operationen, deren jede = 
das Quadrat Q in ein neues Quadrat überführt. Die erste ' ex Bi 
1 


Operation Zt, besteht darin, daß man die zeilenerzeugen- 
den Substitutionen s;! von Q invertiertt und die so entstandenen Substitutionen 


Sy S9 ++," als Erzeugende für die Zeilen des neuen Quadrats Q, verwendet !). Q, 
heiße das zu Q zeileninverse Quadrat. In entsprechender Weise verwandelt R, das Quadrat 


0 in das zu Q spalieninverse Quadrat Q,, dessen Spalten durch t7 ',t2 ',...,t„ erzeugt 
werden. Schließlich bedeute A, die Umklappung von Q um seine Hauptdiagonale. Das 
dadurch entstehende Quadrat Q, ist das zu Q symmetrische. 





| !) In der speziellen Form, in welcher sich die Operation R, bei Anwendung auf ein reduziertes Quadrat dar- 
bietet, tritt sie schon bei M. Frolov in seinen Recherches sur les permutations carrees (Journ. de Math. spec. (3) 4 
(1890), p. 8&—11; 25—30) auf. Frolov führt im reduzierten Quadrat, das er ‚type‘ nennt, die Substitutionen des 
ersten Zeilenkomplexes ein und konstruiert, indem er aus ihren Inversen den ersten Zeilenkomplex eines neuen 
reduzierten Quadrats bildet, den „type oppos6“ zu dem gegebenen. Die hierbei angewandte Operation ist die 
Kombination von R, mit einer passenden Zeilenvertauschung. An weiteren Operationen, welche gestatten, aus 
einem reduzierten Quadrat andere herzuleiten, verwendet er außerdem die Operation R,, welche zum „type 
inverse‘‘ führt, und ferner Umordnungen, vermöge deren immer n „types congeneres‘‘ zusammengehören. Neben 
anderen unrichtigen Angaben enthält diese Arbeit die falsche Behauptung, daß soweit sie nicht Gruppentafeln 
sind, alle reduzierten Quadrate einer bestimmten Ordnung durch wiederholte Anwendung der genannten Operationen 
aus einem derselben gewonnen werden können. 








EEE Eee are u Lt er 
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Die Fundamentalsysteme der drei Quadrate Q, (r = 1,2,3) lassen sich leicht an- 
geben. Ersetzt man nämlich s;' durch s;, so tritt nach (10) gleichzeitig u; ' an die 
Stelle von t; und it; ' an die Stelle von u. _, hat folglich die Fundamentalsysteme 
ss',uj',t; . Ebenso findet man für die Fundamentalsysteme von Q,: u; ',17',s;" und 
für diejenigen von Q;: . u. Die Wirkung der Operation R,(r = 1,2,3) auf die 
drei Fundamentalsysteme von Q kann also durch die symbolische Operation Z, aus- 
gedrückt werden, wobei 

Z, = (ss ')(tu”')(ut”') 

(11) Z, = (su”')(tt!')(us') 

Z; = (st")(ts”"")(uu”') 
gesetzt ist. 

Daraus erkennt man, daß die Anwendung von A, auf Q, zu einem Quadrat Q,, 
mit den Fundamentalsystemen u,, s;, t; führt, daß also dabei der Operation R,R, die zy- 
klische Vertauschung Z,Z, = (sut) entspricht. Hieraus folgt aber, daß man bei drei- 
maliger Anwendung von AR,R, zum Ausgangsquadrat zurückgelangt, d.h. 

(12) (AR =E, 
wo E eine Operation bedeutet, welche jedes Qudrat in sich überführt und hier die Rolle 
der Einheitsoperation spielt. Unterwirft man ferner Q, der Operation R,, so entsteht 
das Quadrat Q,,; mit den Fundamentalsystemen i;, u;, s;, der Operation R,R, entspricht 
somit hierbei die Vertauschung Z,Z, = (stu). 

Das Quadrat Q,, entsteht aus Q auch vermöge der Operation R,/t,. Daraus folgt: 

R,R, = RıR,, 


oder da 

(13) R=R=R=KE 
ist, auch: 

(14) R, = R,RsR,. 


Aus den Gleichungen (12) bis (14) ergibt sich 
Satz 5: Die drei Operationen R,, R,, R, erzeugen eine mit der symmetrischen 
Gruppe vom Grade 3 isomorphe Gruppe R, durch deren Operationen die sechs Qua- 
drate Q, Q,, Qg, O3, Qıs und Q,, miteinander verbunden sind. 
Wir nennen diese sechs Quadrate koordiniert. Ihre erzeugenden Substitutionen 
sind in folgender Tabelle zusammengestellt: 


ı Q | Opa Qi3 Pr | Rs Qs 


. -1 | I _—| 
Zeilen | $; l; | U; I 8% t; 
| 














Spalten 1; Zu u ua t; 





Die Anzahl der verschiedenen koordinierten Quadrate reduziert sich unter Um- 
ständen, nämlich 
a) auf drei, wenn eines derselben symmetrisch ist, oder, was dasselbe bedeutet, 
wenn eines ein System von Erzeugenden zweiter Ordnung besitzt. 
b) auf zwei, wenn füri=1,2,...,n:s5; =1; ist, was 5; = u; zur Folge hat). 
c) auf eins, wenn die Voraussetzungen für a) und b) zugleich erfüllt sind. In 
diesem Fall ist Q@ symmetrisch und besitzt nur Erzeugende zweiter Ordnung ?). 


!) Daß dieser Fall auch möglich ist, läßt sich durch einfache Beispiele belegen (vgl. III, $11,n = 5; 1la). 
?) Beispiel: Gruppentafel der Vierergruppe. 


26* 





194 Schönhardt, Über lateinische Quadrate und Unionen. 


Jede Operation der Gruppe R hat die Eigenschaft, mit der Gesamtheit aller Trans- 
formationen vertauschbar zu sein. Bezüglich AR, liegt dies auf der Hand, denn es gilt, 
wenn C = 3lt|u irgendeine Transformation ist, offenbar: 


(15) R,CR;, = t|3|u. 
Für AR, ergibt sich die analoge Beziehung: 
(16) R,CR, = 3|ult. 


Unterwirft man nämlich Q zuerst der Operation AR, und dann der Transformation C, so 


entsteht ein Quadrat, dessen .-te Zeile gemäß (7) durch t""s;u erzeugt wird. Die i-te 
Zeile des Quadrats, das hieraus durch abermalige Anwendung von A, hervorgeht, wird 
dann durch u-!sj!t erzeugt. Genau dieselbe Substitution erzeugt aber die v-te Zeile 
desjenigen Quadrats, welches vermöge 3|ju|jt aus Q entsteht. 

Wegen (14) folgt aus (15) und (16) für R;: 

(17) R,CR, =ult|3. 

Transformiert man also irgendeine Transformation C mit R,, so bleibt ihre r-te Kompo- 
nente ungeändert, während die andern beiden sich vertauschen. Die allgemeine Trans- 
formationsgruppe & läßt sich somit durch Hinzunahme der Operationen von R zu einer 
Gruppe &’ der sechsfachen Ordnung erweitern. 

Ist nun V diejenige Operation von R, welche Q in Q, überführt, und ist C eine Trans- 
formation von Q in sich, so transformiert die Operation V”'CV das Quadrat 0, in sich. 
Hieraus folgt 

Satz 6: Nimmt man in allen Operationen der Transformationsgruppe I’ eines 


Quadrats Q ein und dieselbe Vertauschung der Komponenten vor, so geht sie in die 
Transformationsgruppe eines mit Q koordinierten Quadrats über. 


Wir gehen nun von Q zu Q,, über vermöge der Operation R,R,. Wie oben fest- 
gestellt wurde, ist hierzu in den Fundamentalsystemen von Q die zyklische Vertauschung 
(stu) vorzunehmen. Wegen (15) und (17) hat man gleichzeitig in den Operationen von /' 
die Vertauschung (3tu) auszuführen, um zur Transformationsgruppe von (Q,, zu gelangen. 
Neben den früher aufgestellten Relationen (8) müssen somit auch die daraus vermöge 
der Vertauschung ($tu)(stw) hervorgehenden bestehen. Damit gelingt es, jenen Rela- 
tionen die folgende symmetrische Gestalt zu geben: 


(18) 3= u, tur; t=s us; uU=b dt. 

Für die Operationen von /’, bzw. /', bzw. 7’, erhält man hieraus speziell: 
(18, 1) 3-6 t=u,W" = us; U=h ty 
(18, 2) t=6; u=sW = 8; 3 u, u" 
(18, 3) u=6 3=4ir =u tm; t=S5 5. 

Auch den Gleichungen (7) können wir jetzt die symmetrische Gestalt: 
(19) sy =u" EL Lt, = 3'r,u: u, = ( 


geben. Ferner ergeben sich vermöge derselben zyklischen Vertauschung aus den Glei- 
chungen (9) die entsprechenden Relationen für 3 und t. Auch alle andern Aussagen, insbe- 
sondere Satz 4* und die anschließenden Bemerkungen bleiben bei Anwendung dieser 
Vertauschung richtig, wenn man nur (Z72) und (STU) sowie die an diese Buchstaben 
angehängten Indizes (1 23) und, wo von der r-ten Komponente die Rede ist, auch die 
Ziffer r daran teilnehmen läßt. Die in (2) eingeführte Bezeichnung der Komplexe ist 
dabei in folgender Weise zu ergänzen: 


2 sg air Kasica 
PIE RR 2 Hr 
x ERS ee 














EEE 
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ee N perinen 
=; Kelik)y; io lu) 
Zur Bezeichnung der Normalisatoren dieser Komplexe ersetzen wir, wie oben nach Satz 4*, 
den Buchstaben $ durch X. Zwischen diesen bestehen nebenbei die leicht zu beweisenden 
Beziehungen: 
(21) N=s is; Mei ii Menu Mu. 

Die genannte Vertauschung entspricht dem Übergang von Q zu Q,;. Mit V = R, gelangt 
man ebenso zu der Vertauschung (tu)(ss-!)(tu-!), welche dem Übergang von Q zu Q, 
entspricht. Ihre Anwendung auf (18) ergibt jedoch nichts Neues. Wir können die ver- 
schiedenen Vertauschungsmöglichkeiten zusammenfassen in dem 


Satz 6*: Jede Aussage über die Transformationen eines allgemeinen Quadrats 
in sich behält ihre Richtigkeit gegenüber den Operationen der durch 
j £ = (tu) (stu) (STU) (ZT 2) (123) 
&, = (tu) (ss?) (tur!) (TU) (T2) (23) 
erzeugten Gruppe. 

Über die Untergruppen T,(r =1,2,3) waren oben schon!) einige vorläufige 
Bemerkungen gemacht worden, welche nun durch die Zulässigkeit der Vertauschung £ 
ihre Bestätigung gefunden haben. Auf Grund des Satzes 6* dürfen wir uns bei der weiteren 
Untersuchung dieser Gruppen auf eine derselben, etwa auf /', beschränken. 

Aus (9a) folgt zunächst, daß jede Substitution von U, mit jeder Zeilensubstitution 
vertauschbar ist. Unterwirft man andererseits die Elemente des Quadrats Q einer Sub- 
stitution u, welche diese Eigenschaft besitzt ?), so kann das entstandene Quadrat oflen- 
sichtlich durch bloße Spaltenvertauschung in das ursprüngliche zurückverwandelt 
werden, d.h. u liegt in U,. 

Aus (18, 1) geht aber auch hervor, daß jede Substitution von U, im Durchschnitt 
aller Spaltenkomplexe enthalten ist. Hat umgekehrt u diese Eigenschaft, so gilt: 


u=tb,'t- (=1,2..,9). 


Folglich ist für irgendein festes q und alle »: 


nu meh. 


Nach Satz 4* existiert also eine Transformation 3|tju von @ in sich, wobei g’ = ist. 
Aus der dritten der Gleichungen (18), denen die Komponenten dieser Transformation 
genügen müssen, folgt aber dann mit » = 1: 
u=1t,'t;, 
also 3 = e, und demnach liegt u in U.. 
Unter Verwendung der früheren Bemerkungen und der Vertauschung Z{, können 
wir also sagen: 

Satz 7: Die Gruppe U,(T,) ist mit dem Durchschnitt aller Komplexe 8, (8) 
sowie mit der Gesamtheit der mit jeder Substitution s;sx  (s} 's,) verstauschbaren 
Substitutionen identisch, sie enthält nur reguläre Substitutionen der Klasse n, und ihre 
Ordnung y, ist Teiler von n. 

Aus dem zweiten Gleichungssystem (18, 1) findet man durch einfache Umformung: 


—_ —1 —1 —1 |} 
t uu, t=umuyrr; u U, = Ur U; roll 2...R). 


———— 


1) 8$ 3 nach Gl. (6). 
*) Hierfür reicht hin, daß sie mit jeder Substitution eines Zeilenkomplexes vertauschbar ist. 
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Da in der Gruppe U,(T,) je yı der Ziffern 1,2,...,n ein transitives Teilsystem bilden, 
so zerfällt die Gesamtheit der Komplexe R%(8%) in je y, konjugierte, und die der Kom- 
plexe (85) in je yı gleiche. 

In Satz 7 ıst folgendes Nebenresultat enthalten: 


Satz 7 a: Der Durchschnitt aller Spaltenkomplexe eines Quadrats stimmt 
überein mit der Gesamtheit der mit jeder Zeilensubstitution desselben vertauschbaren 
Substitutionen. 

Wir betrachten noch speziell den Fall y, =n. Hier stimmen die Komplexe $;, 
da in jedem von ihnen die Gruppe U, der Ordnung n enthalten ist, alle mit U, überein, 
nach Satz 2 sind also alle Spalten verwandt, und folglich hat die Umordnungsgruppe 2, 
die Ordnung y, = n. Dann sind aber auch alle Zeilen verwandt, also wiederum nach 
Satz 2 alle Zeilenkomplexe einander gleich, und demnach hat ihr Durchschnitt U, die 
Ordnung y; =n. Es gilt somit 

Satz 7b: Ist eine der Zahlen y,(r = 1,2, 3) gleich n, so haben auch die beiden 
andern diesen Wert. 

Der innere Grund für die Symmetrie bezüglich der drei Komponenten der Trans- 
formationen eines Quadrats Q in sich und für die Zusammengehörigkeit der sechs koor- 
dinierten Quadrate erhellt aus folgender räumlichen 
Deutung: 

Man lege das Quadrat Q horizontal, bezeichne 
die von seinem Ursprung ausgehende Kante parallel 
der Spaltenrichtung als positive x-Achse, parallel 
der Zeilenrichtung als positive y-Achse. Senkrecht 
dazu nach oben sei die positive z-Achse errichtet. 
Sodann konstruiere man über Q als Grundfläche den 
Würfel und teile ihn in n? gleichgroße Teilwürfel auf. 
Die n horizontalen Parallelschichten werden in Rich- 
tung der positiven z-Achse numeriert und dann werde 
über jedem Feld von Q, das die Ziffer » trägt, der 
der »-ten Schicht angehörige Teilwürfel markiert 
(Figur 2). P 

Der so konstruierte Würfel kann als räumliches Bild des Quadrats angesehen werden, 
und umgekehrt ist das Quadrat eine Art kotierter Projektion der n? markierten Teil- 
würfel. Es liegt nun nahe, die ebenso hergestellten Projektionen auf die andern beiden 
Koordinatenebenen zu betrachten. Auch sie sind lateinische Quadrate, und wenn man 
ihren Ursprung dort annimmt, wo der Ursprung des Koordinatensystems liegt, so sind, 
wie man leicht erkennt, die drei Projektionen des Würfels zusammen mit ihren rück- 
wärtigen Ansichten gerade sechs koordinierte Quadrate. In der Tat ist z. B. Q, die Ansicht 
von Q von der Seite der negativen z-Achse her; Q, liegt in der xz-Ebene und ist von der 
negativen y-Achse aus zu betrachten, während der Anblick von der positiven y-Achse 
her das (Quadrat Q,, ergibt usw. 

Eine Transformation des Würfels setzt sich nun aus drei Operationen zusammen, 
deren jede eine Vertauschung von n Parallelschichten ist und wie bei den Umordnungen 
des Quadrats durch eine Substitution in den n Ziffern 1,2,..., n angegeben werden kann. 
Eine solche Transformation hat also die Form: 


DEE: 
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wobei festgesetzt sei, daß die drei Substitutionen sich in der angegebenen Reihenfolge 
auf die Vertauschungen in Richtung der x-, der y- und der z-Achse beziehen sollen. Unter- 
scheiden sich die markierten Teilwürfel untereinander nicht, sondern nur von den nicht- 
markierten, so kann man Transformationen des Würfels in sich als solche definieren, 
welche ihn in einen kongruenten mit ihm zur Deckung kommenden verwandeln. (Zwei 
markierte Teilwürfel, von denen der eine bei einer solchen Operation an den Platz des 
andern gelangt, wollen wir ähnlich nennen.) Diese Transformationen des Würfels in sich 
stimmen dann in der obigen Schreibweise offenbar überein mit den Transformationen 
des Quadrats Q in sich, und es leuchtet jetzt unmittelbar ein, daß man aus ihnen durch 
Vertauschung der Komponenten die Transformationen eines der koordinierten Quadrate 
in sich bekommt, z. B. durch zyklische Vertauschung diejenigen von Q,, und Q,.. 


S5. Erweiterungen !). 

Die Operation X verwandelt ein Quadrat Q@ in sein symmetrisches, Q,, und ist mit 
der Gesamtheit aller Transformationen vertauschbar. Die Gleichung (15), welche die 
letztere Eigenschaft ausdrückt, geht mit 

C’=tl3ju 
über in: 
CA = Kl. 
Unter Umständen gibt es für ein spezielles Quadrat Q auch noch eine Transformation 
(+ — 3* It*|u*, 
welche ebenfalls die Verwandlung in Q, bewerkstelligt. Dann kommt dieselbe Eigenschaft 


auch jedem der mit Q verwandten Quadrate zu. Geht nämlich Q’ aus Q vermöge der 
Umordnung U hervor, und setzt man U = 3|t, so wird @’ durch die Operation 


U"C*XU=UT'C*UX 
ın sich selbst, also durch die Transformation 
(22) (c*) = UTIC*U’ = sTT5* tr | ı*a]u* = 3” |t* | u* 


in das zu Q’ symmetrische Quadrat Q@; übergeführt. 

Die Operation C*X, welche also Q in sich überführt, nennen wir eine uneigentliche 
Transformation von Q in sich. Zu dieser Kategorie gehören sicher auch alle Operationen 
der Form CC*X, wenn C in der Transformationsgruppe /' von Q enthalten ist, und zwar 
gibt es keine weiteren, denn es gilt 

Satz 8: Gibt es uneigentliche Transformationen eines Quadrats Q@ in sich, so 
bilden sie zusammen mit den eigentlichen die erweiterte Transformationsgruppe I'* 
von Q, welche I’ als Normalteiler vom Index 2 enthält. 


Zunächst ist nämlich jede uneigentliche Transformation von Q in sich in dem Kom- 
plex Z’C*X enthalten, denn, wenn C* das Quadrat Q in E, überführt, so liegt 


CH(C*H)'=C 
in I’, und es folgt: 
CHX = CC®X. 
Ferner ist auch 
(23) (X)? = C*XC*X = C*IC*y = 8% t* 999] u 


— 





!) Im folgenden spielt die Operation A, eine ausgezeichnete Rolle. Zur Vereinfachung der Bezeichnung 
ist statt R, das Zeichen X gesetzt. 
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eine Transformation aus /'. Schließlich ist C*X mit I’ vertauschbar, denn für die Trans- 
formationsgruppe /', von Q, gilt: 
| T,= XIX = (C*H)"'TC*, 

woraus 

(24) T = (C*X)"'T(C*X) 
folgt. 

Aus (24) geht hervor, daß 3* die Gruppe © in Z, t* die Gruppe T in © und u* die 
Gruppe U in sich transformiert. Ferner folgt aus (23), daß u*? in der Übergangsgruppe U 
enthalten ist. Demnach gilt, wenn man u* eine uneigentliche Übergangssubstitution 


nennt, der 
Satz 9: Gibt es zu einem Quadrat Q eine uneigentliche Übergangssubstitution, 


und ist diese nicht schon in der Übergangsgruppe U enthalten, so bilden die eigent- 
lichen und uneigentlichen Übergangssubstitutionen von Q die erweiterte Übergangs- 
gruppe U*, welche U als Normalteiler vom Index 2 enthält. 

Wie hier schon angedeutet ist, kann der Fall eintreten, daß die uneigentliche Über- 
gangssubstitution u* in U enthalten ist, daß also ein Element von U zugleich den Cha- 
rakter einer uneigentlichen Übergangssubstitution besitzt. Dieselbe Eigenschaft kommt 
dann aber jedem andern Element von U zu und speziell dem Element e. Dieser Fall 
tritt also dann und nur dann ein, wenn es eine Umordnung 

U* — S*|t* 
gibt, welche Q in Q, verwandelt. Wegen (22) hat dann auch jedes der mit Q verwandten 
Quadrate diese Eigenschaft. Die Komponenten einer solchen Umordnung sind zueinander 


invers, denn wenn man 
V y 
y' I y'' 


setzt, und a;; wieder das Element der i-ten Zeile und k-ten Spalte von Q bedeutet, so 
muß gelten: 


- dis = Ay’ („k=1,2,...,n). 
Aus ’’ =k folgt aber hiernach stets k” =, also ist 
tr =. 


Dieser Fall kann auch dadurch charakterisiert werden, daß sich unter den Ver- 
wandten von Q ein zu sich selbst symmetrisches Quadrat befindet. Mit 


3* = 84: tr — (Br) wre 

folgt nämlich aus (22): 

(C*)’ = s'3rt|t'(g*)'3le, 
und diese Transformation geht mit 3 = 3*; t = ein die identische über, das heißt aber, 
das Quadrat Q’, das vermöge der Umordnung U = 3*|e aus Q entsteht, ist symmetrisch. 
Verwandelt umgekehrt die Umordnung U das Quadrat Q in ein zu sich selbst symme- 
trisches, so wird Q durch die Operation 

UXU'= U(U"YX=U*X 
in sich, also durch U* in Q, übergeführt. 

Die Operation U*X ist nun, wie aus (24) unmittelbar hervorgeht, mit der Um- 


ordnungsgruppe 2, vertauschbar. Ferner folgt aus (23), da die Komponenten von U* 
zueinander invers sind: 
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(U*X)? = ele. 
Diese Operation ist also von der zweiten Ordnung. Wir nennen sie eine uneigentliche 
Umordnung von Q in sich. Jede andere Operation dieser Art ist dann in der Form U,U*X 
darstellbar, wo U, in 2, liegt, und ist ebenfalls von der zweiten Ordnung, weil auch 
U,U* die Eigenschaft hat, Q in Q, zu verwandeln, und darum inverse Komponenten 
besitzt. 
Wir fassen die letzten Ergebnisse zusammen in dem 
Satz 10: Der Fall, daß die Übergangsgruppe U eines Quadrats Q trotz der 
Existenz uneigentlicher Transformationen von Q in sich durch Hinzunahme der un- 
eigentlichen Übergangssubstitutionen keine Erweiterung erfährt, ist durch jede der 
beiden folgenden Eigenschaften charakterisiert: 
1. Es gibt eine Umordnung, welche Q in Q, überführt. (Dieselbe hat stets inverse 
Komponenten.) 
2. Eines der mit Q verwandten Quadrate ist zu sich selbst symmetrisch. 
In diesem Fall bilden die eigentlichen und uneigentlichen Umordnungen von ( in sich 
die erweiterte Umordnungsgruppe 2% von Q, welche 2, als Normalteiler vom Index 
2 und außer den Operationen von Q, nur solche der zweiten Ordnung enthält. 


Ist speziell Q selbst symmetrisch, so ist jede uneigentliche Umordnung von ( in sich 
von der Form U,X, wo U, in 2, liegt, und jede Operation von 4, hat darum inverse 
Komponenten. 

Auf eine besondere Art von uneigentlichen Übergangssubstitutionen soll hier noch 
etwas näher eingegangen werden. Wir bezeichnen als Symmetriesubstitution des (Qua- 
drates Q eine Substitution, welche eines der mit Q verwandten Quadrate 0’ in sein sym- 
metrisches, Q/, überführt. Dann erkennt man wieder leicht mit Hilfe der Gleichungen 
(22) und (23) die Äquivalenz der folgenden beiden Aussagen: 

1. Es gibt eine uneigentliche Transformation zweiter Ordnung von Q in sich !). 

2. Q besitzt eine Symmetriesubstitution. 

Zugleich ergibt sich, daß die ersten beiden Komponenten der in 1. genannten Transfor- 
mation zueinander invers sind, sowie daß die dritte Komponente Symmetriesubstitution 
und, wenn nicht die identische, von der zweiten Ordnung ist. 

Ist die Symmetriesubstitution gleich der identischen, so hat man den Fall des 
Satzes 10. 

Aus (22) geht hervor, daß eine Symmetriesubstitution mit dem Quadrat 0’ auch 
jedes andere Quadrat in sein symmetrisches transformiert, welches aus Q’ vermöge einer 
Umordnung mit zwei gleichen Komponenten entsteht. 

Es sei nun r eine Symmetriesubstitution von Q. Dann enthält /'* eine Operation 
der zweiten Ordnung (Ur)X, wo U eine Umordnung bedeutet. Ist u* in U*, so enthält 
T* auch eine Operation C*X, wobei u* in C* die dritte Komponente ist, und folglich 
auch die uneigentliche Transformation von @ in sich: 


(C*X) (Ur)X(C*X) = C*X, 
welche ebenfalls von der zweiten Ordnung ist. Die dritte Komponente von Cf, d.h. 


(u*)""gu*, ist also wieder eine Symmetriesubstitution. Beachtet man noch, daß jede 
eigentliche Übergangssubstitution als Produkt von zwei uneigentlichen angesehen werden 
kann und daß umgekehrt jedes solche Produkt in U enthalten ist, so folgt: 





1) Stattdessen könnte man auch sagen: Es gibt eine uneigentliche Transformation von @ in sich, deren 
erste beiden Komponenten zueinander invers sind. Denn jede solche ist von der zweiten Ordnung, da aus (23) mit 
5*t* = e sofort u? = e folgt. 
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Satz 11: Ein Substitution x ist dann und nur dann Symmetriesubstitution 
des Quadrates 0, wenn es eine uneigentliche Transformation von Q in sich von der Form 
(ls) X 
gibt. Der in der erweiterten Übergangsgruppe U* von Q@ enthaltene Komplex der 
Symmetriesubstitutionen ist mit jedem Element von U* vertauschbar. Der Komplex 
der Produkte von je zwei Symmetriesubstitutionen ist in U enthalten (und mit jedem 

Element von U* vertauschbar). 

Ist das mit Q verwandte Quadrat Q’, das durch die Symmetriesubstitution r, in 
sein symmetrisches verwandelt wird, k-normiert!), so nennen wir r, eine zu Q gehörige 
Normalsubstitution. Die Anzahl der Normalsubstitutionen von Q ist höchstens n. Denn 
einerseits führt eine Normalsubstitution r, mit einem k-normierten Quadrat 0® auch alle 
andern damit verwandten k-normierten Quadrate in ihre symmetrischen über, weil diese 
alle aus 0” durch Umordnungen mit gleichen Komponenten gewonnen werden, und 
andererseits kann es nur eine Substitution geben, welche ein bestimmtes Quadrat in sein 
symmetrisches verwandelt. Wir können also sagen, t: ist die zur Ziffer k gehörige Nor- 
malsubstitution von Q. 

Eines der k-normierten Quadrate, 0”, entsteht, wie man mit Hilfe von (10) und 
(19) leicht nachweist, aus Q vermöge der Umordnung U = u; '|e?). Aus (22) folgt dann: 
Wenn x, das Quadrat Q'®” in sein symmetrisches transformiert, so führt die Transfor- 
mation C$ = uzr!|u,| rt, das Quadrat Q in Q, über und umgekehrt. Transformiert man 
nun die Operation C£X mit irgendeiner uneigentlichen Transformation von Q in sich: 


ex = er = (GR 


so ergibt sich die ebenfalls in /'* enthaltene Operation 
(ur 3* (Er) ur trat) zur) X. 
Es ist aber unschwer zu zeigen, daß die Komponenten von C* die den Gleichungen (18) 
entsprechenden Relationen 
(25) * u, tum; tt=s,uy; Wit (v—=l,2,...,n) 
erfüllen müssen. Damit erkennt man, daß diese Operation gleich 
(ur | ur | (ur) ur) X 
ist, daß demnach (u*)""r,u* wieder eine Normalsubstitution und zwar die zu k’” 
gehörige ist. Wir haben also den folgenden Satz: 
Satz 12: Die Substitution x; ist dann und nur dann die zu k gehörige Normal- 
substitution des Quadrates Q, wenn Q die uneigentliche Transformation 
(u; |u,|1,)X 
in sich besitzt. Der Komplex der Normalsubstitutionen ist mit jedem Element von 
U* vertauschbar, und dasselbe gilt für den in U enthaltenen Komplex der Produkte 


von je zwei Normalsubstitutionen. 
Aus (25) ergeben sich die den Gleichungen (9a, b) entsprechenden Beziehungen, 
denen eine uneigentliche Übergangssubstitution u* genügen muß: 


(26 a) (ur)'s,s'ur =tr'Yy (=1,2..,n 
(26 b) Wryis't,ur = suspr k=1,2,...,n). 











!) Siehe $ 2 Anfang. 
2) Ebenso führt die Ausübung von u; auf die Spalten von Q zu einem k-normierten Quadrat. Beide Tat- 
sachen lassen sich am einfachsten direkt aus Figur 1 ablesen. 
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Aber die analogen Relationen für zwei zugehörige Komponenten 3* und t* gehen hieraus 
nicht wie dort!) durch zyklische Vertauschung hervor. Sie lauten: 


(27a) (+) ui + = so sp (28a) (tr) ss tt = tlg 
(27b) (3*) "u; 'u,3* = umupn (286) (t*) "wur 't* = up un. 
Es transformiert also 
3%: in Ru und iin 
u EEE er 37 
ee © 77 ER, 
und dafür, daß eine dieser Komponenten zu einer uneigentlichen Transformation von Q 
in sich gehört, reicht wieder hin, daß sie eine der sie betreffenden Transformations- 
bedingungen für ein bestimmtes : erfüllt. Insbesondere genügt es für die Existenz einer 
uneigentlichen Umordnung von Q in sich, daß einer der Zeilenkomplexe $% mit einem 
der Spaltenkomplexe $ übereinstimmt. 

Zum Schlusse sei noch darauf hingewiesen, daß eine ähnliche Erweiterung, wie die 
hier mit Operationen vom Typus C*X durchgeführte, vorgenommen werden kann mittels 
Operationen vom Typus C"’ R, oder C"® R,, wo C" bzw. C“® eine Transformation ist, welche 
Q in Q, bzw. Q, überführt. Dabei hat die Existenz zweier Transformationen von @ in 
sich, die zwei verschiedenen von diesen drei Typen angehören, stets die Existenz einer 
Transformation vom dritten Typus zur Folge. In diesem Fall erfährt dann die Transfor- 
mationsgruppe /' von Q eine Erweiterung auf eine Gruppe /” der sechsfachen Ordnung, 
welche /’ als Normalteiler enthält, und die Faktorgruppe /”/T' ist isomorph zu NR. 
T’ enthält dann auch Operationen der Form C"” R,X und C”” R,X. Unter Umständen 


kann /' auch nur durch Operationen der letzten beiden Typen erweitert werden. Die 
erweiterte Gruppe enthält in diesem Fall /’ als Normalteiler vom Index 3. 


II. Unionen. 
$ 6. Union und lateinisches Quadrat. 
Ein System von endlich vielen verschiedenen Elementen heiße eine Union, wenn 
es folgende Eigenschaften besitzt: | 
I. Jedem geordneten Paar (a,b) von gleichen oder verschiedenen Elementen des 
Systems ist eindeutig ein Element c des Systems als ihr „Produkt‘‘ zugeordnet, 
was durch die Gleichung‘ 
a d=ec 
zum Ausdruck gebracht wird. 
II. Das System enthält ein Einheitselement e, das mit jedem Element a des Systems 
den Forderungen 


genügt. 
(Es folgt dann in bekannter Weise, daß es nur ein solches Element im System 
geben kann.) 


Ill. Für je drei Elemente a, b, c des Systems folgt aus 
| c-a=c.b und ebenso aus a-c=b+c 
die Beziehung 
a=b. 





!) Siehe $ 4 nach (19). 
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Der so definierte Begriff der Union umfaßt offenbar den der Gruppe, und zwar sind die 
Gruppen unter den Unionen durch die Assoziativität des in I eingeführten Produkts 
charakterisiert. 


Die Anzahl n der verschiedenen Elemente einer Union heiße ihre Ordnung. Multi- 
pliziert man alle diese Elemente rechts mit einem Element a der Union, so erhält man 
wegen I und III gerade wieder alle n Elemente der Union. Dasselbe gilt bei Multiplikation 
links. Die Gleichungen 


z:a=b und a-z =b 
haben also je eine eindeutig bestimmte Lösung. Insbesondere gibt es zu jedem Element a 


. . . . . . zu . . 
der Union ein eindeutig bestimmtes rechtes inverses Element a und ein ebensolches linkes a, 
so daß 


— Fr 
a.a=a.ü=e 
ist. Diese beiden Elemente brauchen nicht, wie bei einer Gruppe, einander gleich zu sein. 


Die rechten Potenzen a”) des Elementes a werden für alle positiven ganzen Werte 
von x durch 


a =ar).a; M=e 
und ebenso die linken Potenzen a“ durch: 

aa: Mae 
definiert. Man zeigt dann leicht, daß es zwei eindeutig bestimmte positive ganze Zahlen a 
und x’ gibt, so daß die Gleichungen 

d=e ad=e 

für x = ma; x’ = ma’ (m positiv ganz oder Null) und nur für diese Werte der Exponenten 
erfüllt werden. Diese beiden Zahlen heißen die rechte bzw. linke Ordnung von a. Dabei ist 


Es sei hier aber hervorgehoben, daß x weder mit &’ noch mit der linken oder rechten 


Ordnung von @ oder @ übereinzustimmen braucht. Auch ist durchaus nicht nötig, dab 
eine dieser Zahlen ein Teiler der Ordnung der Union ist, welcher a angehört. 


Genügt ein Teilsystem von Elementen einer Union für sich dem Postulat I, so 
enthält es auch das Einheitselement. Da es als Teilsystem sowieso auch dem Postulat Ill 
Genüge leistet, ist es selbst eine Union und heiße eine Subunion der betreffenden Union. 


Zwei Unionen derselben Ordnung heißen isomorph, wenn sich ihre Elemente ein- 
ander ein-eindeutig so zuordnen lassen, daß mit jeder Relation zwischen den Elementen 
der einen: 

ab=c 
auch die Relation: 
ab=c 


zwischen den entsprechenden Elementen der andern erfüllt ist, oder mit andern Worten, 
wenn sich die beiden lediglich durch die Bezeichnung der Elemente voneinander unter- 
scheiden. Automorphismus einer Union heißt jede isomorphe Beziehung derselben auf 
sich selbst. Er drückt sich durch eine Substitution der Elemente aus, welche dadurch 
charakterisiert ist, daß sie die Gesamtheit der zwischen den Elementen bestehenden 
Relationen a:5 =c in sich überführt. Diese Substitutionen bilden die Automor- 
phismengruppe WU der Union. 
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Das assoziative Gesetz gilt zwar im allgemeinen in einer Union nicht, es kann jedoch 
vorkommen, daß es wenigstens teilweise erfüllt ist. Wir wollen sagen, für das Element p 
der Union gelte das assoziative Gesetz 1. rechts, 2. links, 3. in der Mitte, wenn für alle 
möglichen Elemente :z, k der Union stets beziehungsweise 


1.) (1-k)-p=i:(k:p), 2.) p-(i-k)=(p-i) k, 3.) (Ü p)-k=i-(p-k) 
erfüllt ist. Haben dann die Elemente p, und p, beide ein- und dieselbe dieser drei Eigen- 
schaften, so kommt sie, wie man leicht sieht, auch dem Element p, - p, zu. Alle Elemente 
dieser Art bilden also eine Subunion mit Gruppeneigenschaft, eine Untergruppe der 
Union. Wir nennen sie die 1. rechte, 2. linke, 3. mittlere Untergruppe der Union und be- 
zeichnen sie, wenn ‘5 die Union ist, mit 7%, bzw. %, bzw. %,. Man zeigt ferner, wie bei 
einer Gruppe, daß die Union im Falle 1 eine linksseitige, im Fall 2 eine rechtsseitige 
Zerlegung und im Fall 3 beide Arten der Zerlegung nach der betreffenden Untergruppe 


zuläßt. Die Ordnungen dieser drei Untergruppen und folglich auch aller ihrer Elemente 
sind demnach Teiler der Ordnung der Union. 


Wie bei einer Gruppe können auch bei einer Union die Produkte je zweier Elemente 
in übersichtlicher Weise durch ein quadratisches Schema dargestellt werden. Dasselbe 
besitzt, wenn die Union von der n-ten Ordnung ist, n? Felder. Das erste Feld der ersten 
Zeile, der Ursprung, enthält das Einheitselement, die übrigen Felder der ersten Zeile 
und der ersten Spalte werden je in willkürlicher Reihenfolge durch die n — 1 übrigen 
Elemente der Union ausgefüllt. Im Schnitt der mit a beginnenden Zeile und der mit 5 
beginnenden Spalte steht das Element c=a:-b. Das so entstehende Gebilde ist ein 
lateinisches Quadrat, von dem wir sagen wollen, es gehöre zu der betreffenden Union. 
Ist die Bezeichnung der Elemente einer Union in bestimmter Weise festgelegt, so gibt 


es [(rn — 1)!]? zugehörige verschiedene Quadrate. Umgekehrt definiert jedes lateinische 
Quadrat eine bestimmte Union. 


Im folgenden werden die Elemente einer Union stets durch die Ziffern 1,2,...,n 
bezeichnet. 


Unter den Umordnungen ($ 1) eines Quadrats unterscheiden wir jetzt unwesent- 
liche, bei denen das Ursprungselement in Ruhe bleibt, und wesentliche, bei denen es 
wechselt, sei es nun, daß es durch ein anderes Element der Union oder auch nur durch 
eines der n — 1 übrigen im Quadrat enthaltenen Exemplare desselben Unionelementes 
ersetzt wird. Wir können dann sagen: 


Zwei zu derselben Union gehörige Quadrate unterscheiden sich nur durch eine 
unwesentliche Umordnung, zwei zu isomorphen Unionen gehörige durch eine Transfor- 
mation ($ 3), deren erste zwei Komponenten eine unwesentliche Umordnung darstellen, 
und ein Automorphismus erweist sich als eine Substitution, welche durch eine unwesent- 
liche Umordnung zu einer Transformation eines der zur Union gehörenden Quadrate in 
sich ergänzt werden kann. 


Jeder Union ist eindeutig eine Übergangsgruppe ($ 3) zugeordnet, nämlich die- 
jenige, welche allen zugehörigen Quadraten gemeinsam ist. 


Ist 1 das Einheitselement, so gehört zu der Union ein einziges reduziertes Quadrat 
($ 2) und gleiche Unionen haben dasselbe reduzierte Quadrat. 


$ 7. Automorphismen. Einteilung der Übergangssubstitutionen. 
Es sei 











0 = [au 
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irgendeines der zur Union % gehörigen Quadrate !), I’ seine Transformations- und U 
seine Übergangsgruppe. Diejenigen Substitutionen von U, welche das Einheitselement _ 


von % ungeändert lassen, bilden eine Untergruppe U”. 


Ein Automorphismus a von % ist nun nach obigem charakterisiert als eine Sub- 
stitution, welche durch eine unwesentliche Umordnung zu einer Transformation von Q 


in sich ergänzt werden kann. Jede solche Substitution liegt folglich einerseits in U” 
und ist andererseits nach Satz 4* auch in den Untergruppen R; und N von U enthalten. 


Liegt umgekehrt eine Substitution in Ni, so gibt es nach demselben Satz eine zugehörige 
Umordnung, deren erste Komponente die Ziffer 1 ungeändert läßt. Liegt die Substitution 


außerdem in U”, so muß bei der genannten Umordnung das Ursprungeslement an 
seinem Platze bleiben, ihre zweite Komponente läßt also ebenfalls 1 ungeändert, und die 
Substitution ist demnach ein Automorphismus. Somit gilt, wenn noch für den Durch- 
schnitt der beiden Gruppen WX und ® die Bezeichnung [X, 8] eingeführt wird, der 


Satz 13: Ist @ ein zu der Union % gehöriges Quadrat, U” derjenige Teiler 
seiner Übergangsgruppe, dessen Substitutionen das Einheitselement von % ungeändert 


lassen, und ®, der Durchschnitt von Ni und Ri, so hat man für die Automorphismen- 
gruppe U von % die Darstellungen: 


=, 9) =, 0 = [", D]- 


Jetzt sei 1 das Einheitselement von % und Q reduziert. Dann ist 


(29) E Ze } rim, 


Ar = Aı da = 1-k 


also wegen (1) 


(30) ’=(.. ); =”): (v=1,2,.:,R%), 
und speziell 

(31) ss, =h =e. 
Die Gleichungen (20) ergeben dann: 

(32) =); He); Al; Aa=li)). 


Ist nun a ein Automorphismus von %, so suchen wir eine Transformation (3) von Q@ in 
sich auf, deren dritte Komponente u gleich a ist, während U eine unwesentliche Um- 
ordnung sein soll. Hierzu hat man 


(33) = 1" ni 
zu setzen. Aus den letzten beiden Gleichungen (18) folgt dann aber wegen (31): 
(34) set-n, 


und ebenso ergibt sich aus (34) rückwärts wieder (33). Ist jetzt v irgendeine Substitution, 
so wollen wir die Transformation, deren drei Komponenten gleich vd sind, die Repetition 
von b nennen. Die Repetitionen aller Substitutionen einer Gruppe ® bilden dann eine 
mit ® isomorphe Gruppe V von Transformationen, die Repetition von ®. In dieser Aus- 
drucksweise bedeutet die eben gemachte Feststellung, daß die Repetition jedes Auto- 
morphismus in J’ enthalten und daß umgekehrt jede Operation aus I‘, deren drei Kom- 
ponenten einander gleich sind, die Repetition eines Automorphismus ist. 





1) Die Elemente der Union sind 1,2,...,n; 1 braucht aber vorläufig nicht Einheitselement zu sein. 











in 





Schönhardt, Über lateinische Quadrate und Unionen. 


Aus (18) erkennen wir noch, daß ein Automorphismus 


00) 


im reduzierten Quadrat die Beziehungen 


(35) ai, u; is; aa ((=12...R) 
erfüllen muß. Wir wenden uns jetzt zu den koordinierten Quadraten. Zu jedem derselben 


gehört eine mit 75 koordinierte Union. Die Frage ist, wie deren Automorphismengruppe 
mit derjenigen von 75 zusammenhängt. Zunächst sei festgestellt, daß nach (32) die Nor- 


malisatoren von Si und 8} sowie die von $% und $% übereinstimmen. Betrachtet man nun 
in einem der koordinierten Quadrate den Normalisator des ersten Zeilen- und den des 
ersten Spaltenkomplexes, so lehrt ein Blick auf die Tabelle der Erzeugenden (Seite 193), 


daß stets eine dieser beiden Gruppen mit N} oder N; übereinstimmt. Satz 13 läßt sich 
aber auch so formulieren: Die Automorphismengruppe eines Quadrates besteht aus 


denjenigen Substitutionen von NR}, welche das Ursprungselement ungeändert lassen 


(wobei an der Stelle von Ni auch Ni stehen kann). Da 1 in allen koordinierten Quadraten 
Ursprungselement ist, so folgt daraus unmittelbar, daß die koordinierten Unionen alle 
dieselbe Automorphismengruppe besitzen. 
Somit haben wir den 
Satz 14: Ist Q das reduzierte Quadrat und A die Automorphismengruppe einer 
Union %, so enthält die Transformationsgruppe I’ von Q die Repetition A von W als 
Untergruppe, außerhalb derselben jedoch keine Operation mit drei gleichen Kompo- 
nenten. WXist Teiler von&, T und U und ist zugleich Automorphismengruppe aller 
mit 7% koordinierten Unionen. 


Wir teilen nun die Übergangssubstitutionen des reduzierten Quadrats @ in folgender 
Weise ein: Die Substitution u gehöre zu dem Element a,, von Q, wenn es eine Transfor- 
mation (3) von Q in sich gibt derart, daß die Umordnung U das Element a,, in den Ur- 
sprung befördert. Dabei hat man offenbar 


(36) (li 
zu setzen, und mit (31) erhält man dann aus (18) für C die Form: 
(37) C=4ulss’ulu. 


Hieraus und aus Satz 4* ergibt sich, daß u folgende Eigenschaften hat: 
I. sie ersetzt das Element a,, = p :q durch 1, 
Ila. sie transformiert 8%, in 81, 
IIb. sie transformiert $% in $, 
sowie daß sie durch I und Ila oder IIb vollständig charakterisiert ist. 
Nach Satz 13 sind demnach die Automorphismen einer Union identisch mit den 


Übergangssubstitutionen, welche zu dem Ursprungselement ihres reduzierten Quadrats 
gehören. 


Ferner erkennt man, daß diejenigen Elemente von 0, zu denen überhaupt Über- 
gangssubstitutionen gehören, mit a,, ähnlich ($ 3) sind, sie bilden die a,, enthaltende 
Klasse ähnlicher Elemente von Q. 

Sind nun u und db zwei zu a,, gehörige Substitutionen, so ist u=!p wegen (37) und 
Satz 14 ein Automorphismus von %, wir haben also: 

= u. 
Andererseits folgt direkt aus obiger Definition, daß mit u auch jede Substitution der 
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Form ua zu a,, gehört. Wenn ferner u zu zwei Elementen von Q, a,,,, und a,,., gehört, 
so müssen diese ziffernmäßig gleich sein, und nach (37) besitzt dann Q die Umordnung 
in sich: ® 
7A I ’ 
welche offensichtlich a,,,, an die Stelle von a,,., bringt, die beiden Elemente sind somit 
verwandt ($ 1). Da, wie man sich leicht überzeugt, auch die Umkehrung hiervon richtig 
ist, so gilt 
Satz 15: Die zu dem Element a,, des reduzierten Quadrats Q gehörigen Über- 
gangssubstitutionen bilden, wenn u eine derselben ist, den Komplex u. Gehört 
eine Substitution zu zwei Elementen von 0, so sind sie verwandt, und umgekehrt ge- 
hören zu verwandten Elementen stets dieselben Substitutionen. 
Eine unmittelbare Folge hiervon ist der 
Zusatz: Hat die Umordnungsgruppe von Q die Ordnung 1, so gehört jede 
Übergangssubstitution nur zu einem einzigen Element, und umgekehrt. 
Nach obiger Charakterisierung gehören zu den Elementen der ersten Zeile (Spalte) von QO 


die Substitutionen von NUN). Eine Substitution des Durchschnitts D, gehört also 
sowohl zu einem Element der ersten Zeile als auch zu einem der ersten Spalte, muß folg- 
lich im Falle unseres Zusatzes zu a,, gehören und ist daher ein Automorphismus. Nach 
Satz 13 ist aber W stets in D, enthalten, demnach ist Yin diesem Falle mit D, identisch. 
Da die Voraussetzung, daß Q reduziert ist, hier keine Rolle spielt, so können wir Satz 13 

ergänzen durch 
Satz 13a: Besitzt das Quadrat Q außer der identischen keine Umordnung in 

sich, so gilt: 

AU=D,!). 

Die hier eingeführte Einteilung der Übergangssubstitutionen entspricht der links- 
seitigen Zerlegung der Gruppe U nach W. Der Index von X unter U läßt sich jetzt leicht 
angeben. Es seien u,&,y3 der Reihe nach die Ordnungen der Gruppen U,W, 2,, und 
# die Anzahl der Elemente in der Klasse von a,,, dann sind nach Satz 1 je y, dieser 
* Elemente verwandt, und die Anzahl der verschiedenen Nebengruppen von X ist somit 
% 


—, Folglich ist 
Y3 


u x 
(38) “ „ 
oder wenn die Ordnung von /' noch durch y bezeichnet wird, 

(39) yzYyüu=on. 

Aus den Nebengruppen von % bilden wir nun größere Komplexe durch Zusammen- 
fassung aller zu einer bestimmten Zeile (Spalte), d.h. zu ihren Elementen, gehörigen 
Übergangssubstitutionen. Die zur p-ten Zeile (g-ten Spalte) gehörigen Substitutionen 
sind dann durch die Eigenschaft Ila (IIb) charakterisiert. Daraus folgt, daß diese neuen 
Komplexe die Form uN (uNj) haben. Auch die zweite Hälfte und der Zusatz von Satz 15 
übertragen sich auf die gegenwärtige Einteilung der Übergangssubstitutionen, welche 
der Zerlegung von U in Nebengruppen von N(N}) entspricht. Bezeichnet man die Ord- 
nung von NN) durch ni(ni), so sind, da X Teiler von beiden Gruppen ist, in 

x t 
jeder dieser Nebengruppen . (“) Nebengruppen von X vereinigt. Folglich gilt: 





1) Dieser Satz ist nicht umkehrbar. (Vgl. III, $ 12,n = 6; IX b.) 
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Satz 16: Die zu einer bestimmten Zeile (Spalte) des reduzierten Quadrats Q 
gehörigen Übergangssubstitutionen bilden einen linksseitigen Nebenkomplex von 
NM). Eine Zeile (Spalte) enthält entweder kein Element aus der Klasse von a,, 
oder soviel, als der Index von A unter W(N;) angibt. 

Wir bemerken noch, daß zu einer Zeile (Spalte) dann und nur dann Übergangs- 
substitutionen gehören, wenn sie mit der ersten Zeile (Spalte) ähnlich ist oder, was nach 


Satz 4 dasselbe bedeutet, wenn der betreffende Zeilen-(Spalten-)komplex zu (8) 
konjugiert ist. Bezeichnet man die Anzahl der zu (1) konjugierten Zeilen-(Spalten-) 
komplexe mit x’(x’), so treten hier an die Stelle von (38) die Gleichungen: 


u x" u Me 
(40) Tr a Tr Fe 


Hieraus folgt speziell 
Satz 17: Sind die Elemente der ersten Zeile und der ersten Spalte eines (Jua- 
drats Q ähnlich, so sind alle Elemente desselben einander ähnlich. 
In diesem Falle ist nämlich nach Satz 16 


und ferner 

“an, 
woraus sich wegen (39) und (40) x = n? ergibt. Der Satz bleibt offenbar richtig, wenn 
man statt der ersten irgendeine Zeile und Spalte betrachtet. 


Wie der Automorphismengruppe entspricht auch jeder der Gruppen N und NW; in 
einem reduzierten Quadrat eine einfach charakterisierbare Untergruppe von /'. Ist 
nämlich u eine zum Element g(p) der ersten Zeile (Spalte) gehörige Übergangssubsti- 
tution, so enthält /' gemäß (37) die Operation 

t,ululu bzw. uls'ulu, 
und aus (18) folgt umgekehrt, daß jede Substitution, welche zugleich zweite (erste) 
und dritte Komponente ein- und derselben Operation von /'ist, in N(N}) liegt. 

Zum Schluß werde die Übergangsgruppe des reduzierten Quadrats Q noch zerlegt 
nach der Untergruppe U“, deren Substitutionen 1 ungeändert lassen. Der Index der- 
selben gibt dann die Anzahl der verschiedenen in der Klasse von a,, auftretenden Ele- 
mente der Union $ an. Da Win U" liegt, so enthält jede der linksseitigen Nebengruppen 
von U soviel Nebengruppen von 4, als der Index a von X unter U” angibt. Daraus folgt 

Satz 18: Ist Q das reduzierte Quadrat der Union %, Y3 die Ordnung seiner 
Umordnungsgruppe und a der Index der Automorphismusgruppe W unter U”, so 
tritt jedes in der Klasse von a,, überhaupt vorkommende Element von ‘5; dort 
Ays-mal auf. 


S 8. Verwandte Unionen. Assoziativität. 


Das reduzierte Quadrat Q der Union ‘5 gehe vermöge einer wesentlichen Umordnung 
U in Q’ über. Dann definiert 0’ eine neue Union ($ 6), deren Elemente zwar durch die- 





1) xs(xt) ist übrigens ein Vielfaches von », (yı). Bezeichnet man nämlich die Ordnungen von &, T, U 
mit s,t,u, so ist y=Y,8= y,1= y,u, und damit folgt aus (40) zunächst: 
eely: #Aely. 
n, n, 
Nach den Sätzen 4* und 6* ist nun N(N}) in T(S) enthalten. Da aber NI(N/) wegen (21) dieselbe Ordnung hat wie 
NN), so ist #(s) durch n! (n\) teilbar. (Vgl. hierzu auch die Bemerkungen nach Satz 7, S. 196.) 
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selben Ziffern bezeichnet sind wie diejenigen von %, aber im allgemeinen andere Ver- 
knüpfungsrelationen erfüllen. Jede auf diese Weise entstehende Union nennen wir mit 
5 verwandt und bezeichnen sie durch %,,, wenn durch die Umordnung U das Element 
@,, von Q in den Ursprung befördert wird. Jedem Element von (@ ist so eine bestimmte 
mit % verwandte Union, dem Ursprungselement die Union % selbst zugeordnet. Die- 
jenigen unter diesen Unionen, welche, wie %, 1 zum Einheitselement haben, nennen wir 
stammverwandt. 

Die Transformationsgruppe von Q’ entsteht aus derjenigen von Q durch Trans- 
formation mit U, die Übergangsgruppen verwandter Unionen stimmen folglich überein. 

Wir betrachten zunächst den Fall, daß %,, mit % identisch ist. Dies tritt offenbar 
dann und nur dann ein, wenn die Elemente a,, und a,, verwandt sind. Man kann also 
die Umordnung U von vornherein so wählen, daß 0’ mit Q übereinstimmt, d.h. als Um- 
ordnung von ( in sich, und da nach Satz 15 e eine zu a,, gehörige Übergangssubstitution 
ıst, so hat man als Komponenten von U nach (37): 


(41) 3 =-L; t=5.. 
Diese sind nach Satz 1 regulär, und aus (30) folgt: 

(42) vıy.ı4, M"—p.y (r =1,2,...,n), 
woraus sich wegen (36) 

(43) | pet 
ergibt. Mit (41) und (42) erhält man aus (18, 3): 

(44) blos; 5 =S Sa (v=1,2,...,n). 
Hieraus findet man mit » = 1: 

(45) eb; 5 = 
und wenn man dies wieder in (44) einsetzt: 

(46) ba hr, Sm eu ...,, 


was sich wegen (30) auch in der Form: 

(47) (v-p) k=v:.(p-k); ı-(g:v)=(i:g):v Er ei:..,R 
schreiben läßt. Mit (43) folgt hieraus noch: 

(48) g:p=1. 


p und g sind also im gewöhnlichen Sinn zueinander invers, und in der mittleren Unter- 
gruppe ?5; von?5 ($6) enthalten. Wir können somit der Umordnung von Qin sich: 


(49) U"=4'|,=tls; 
welche a,, in den Ursprung und a,, an den Platz von a,, befördert, eindeutig das Element 
p von ?5; zuordnen. 

Umgekehrt existiert aber auch zu jedem Element p von 5; ein eigentlich inverses 
Element g, und beide genügen den Gleichungen (47). Dann bestehen aber auch die 
Beziehungen (46) und speziell (45), aus denen sich rückwärts wieder die Gleichungen (44) 
ergeben. Diese besagen jedoch gemäß (32): 


(50) eh = 
das heißt nach Satz 2 die Verwandtschaft von a,, und a,,. Zu jedem Element p von %s 
gibt es demnach auch eine Umordnung (49) von Q in sich. Die hiermit hergestellte ein- 


eindeutige Beziehung zwischen den Umordnungen von Q in sich und den Elementen 
von ?5; ist wegen (46) isomorph. Es gilt also 





?), 


2). 
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Satz 19: Ist Q das reduzierte Quadrat der Union %, so haben die Umordnungen 
von Q in sich die Form: 


is 


Die Gruppen ©, und 7,, welche demnach in $ bzw. $ enthalten sind 1) sind ebenso 
wie die Umordnungsgruppe 2, isomorph mit der mittleren Untergruppe 5, von %, 
wobei die regulären Substitutionen t, und s,, die Umordnung t, | s, und das Element p 
von %, einander zugeordnet sind. 

Man erkennt hieraus auch, daß die Elemente von %, übereinstimmen mit den 
Indizes der mit der ersten Zeile (Spalte) verwandten Zeilen (Spalten) oder, wie man 
nach Satz 2 auch sagen kann, mit den Indizes der mit dem Komplex &($%) überein- 
stimmenden Komplexe K($i). 

Zur Ergänzung von Satz 19 untersuchen wir noch kurz den Einfluß der Untergruppen 
%, und {5 der Union % auf die Transformationsgruppe J' ihres reduzierten Quadrats O. 
Die Operationen von /’, bzw. I’, haben hier wegen (31) und (18, 1) bzw. (18, 2) die Form: 


(51) e|t,|i, bzw. s,|e|s,, 
es ist demnach 
(52) z =l; & =l,, 


und diese Gruppen sind nach Satz 7 mit dem Durchschnitt der Komplexe $; bzw. $; 
identisch. Nach demselben Satz besteht aber hier U,(U,) aus allen mit jedem s;(t;) 
vertauschbaren Substitutionen, und daraus folgt wieder, daß p in %,(75.) liegt, sowie 
daß auch umgekehrt zu jedem Element p von (755) eine Operation (51) von /',(7',) 
gehört. Aus (18, 1 bzw. 2) erhält man ferner ähnlich wie oben: 

(53) Lit, = li. bzw. SpSi = Sp-i (i == 1, RE n). 
Die Gruppen S1(753), Z(/%,) und U,(U,) sınd also isomorph in der Art, daß das Element p» 
von %ı (%3), die Transformation (51) von 7’, (7,) und die Substitution i, (s,) von U,(U,) 
einander zugeordnet sind. Die Elemente von ‘5, (752) stimmen mit den Indizes derjenigen 
Substitutionen 2; (s;) überein, deren jede mit allen s; (t;) vertauschbar ist, oder — wie 
man nach Satz 7 a auch sagen kann — welche in allen Komplexen $% (8%) enthalten sind. 

Geht nun das Quadrat Q vermöge der Transformation C in Q’ über, und ist 7’ seine 
Transformationsgruppe, so ist /”= C "TC diejenige von 0’, und bei der Transformation 
mit C entstehen aus den Normalteilern /‘, von /' die ebenso definierten Normalteiler 7” 
von I”. Damit können wir uns von der Voraussetzung, daß Q reduziert war, befreien 
und gelangen so zu 

Satz 19*: Ist Q ein zu der Union % gehöriges Quadrat und /’ seine Trans- 
formationsgruppe, so ist /, isomorph mit %, (r = 1,2, 3). 

Aus Satz 19 folgt: 

Satz 20: a) Ein Quadrat gehört dann und nur dann zu einer Gruppe, wenn seine 
Umordnungsgruppe die Ordnung n hat. b) Eine Union ist dann und nur dann eine 
Gruppe, wenn alle stammverwandten Unionen mit ihr identisch sind ?). 

Allgemeiner gilt wegen Satz 19* 

Satz 20*: Hat eine der drei Gruppen /, (r =1,2,3) eines Quadrats Q die 
Ordnung n, so ist Q eine Gruppentafel. Ist andererseits Q@ Gruppentafel einer Gruppe 
6, so sind alle drei Gruppen T’, isomorph mit ©. 


!) Es sei hier noch daran erinnert, daß nach Satz 7 und 6* die Gruppe T, (&,) mit dem Durchschnitt der 
Komplexe K}($%) identisch ist. 
®) Hierzu folgt später ($ 10, S. 214) noch eine Anmerkung. 


28” 
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In Verbindung mit Satz 6 folgt hieraus weiter 


Satz 21: Mit einem Quadrat sind auch seine koordinierten Quadrate Gruppen- 
tafeln, und die sechs zugehörigen Gruppen sind isomorph. 


Wir schließen hier noch eine Bemerkung über den Aufbau eines Quadrats aus 
Gruppentafeln an. Hat nämlich die Umordnungsgruppe von Q die Ordnung y,, und ordnet 
man (@ (unwesentlich) derart um, daß verwandte Zeilen sowie verwandte Spalten neben- 
einander zu liegen kommen, so setzt sich das entstandene Quadrat Q’ nach Satz 1 aus 
(n/ys3)* Quadraten der Ordnung y, zusammen, deren jedes y, Umordnungen in sich zu- 
läßt, also eine Gruppentafel ist. Da aber die Umordnungsgruppe jedes dieser Teilquadrate 
isomorph mit derjenigen von Q und mit der durch das Teilquadrat dargestellten Gruppe 
ist, so besteht Q’ aus (n/y3)* Gruppentafeln ein- und derselben abstrakten Gruppe. 


In dem reduzierten Quadrat Q der Union % ist, wie oben festgestellt wurde, die 
Verwandtschaft der Elemente a,, und a,, gleichbedeutend mit der Identität der Unionen 
'5p, und 75. Allgemeiner kann man sagen, zu zwei Elementen von Q gehört dann und nur 
dann dieselbe Union, wenn sie verwandt sind. Wir betrachten jetzt noch den Fall, daß 
daß %,, mit 5 isomorph ist. Damit gleichbedeutend ist die Existenz einer zu a,, gehörigen 
Übergangssubstitution (37) oder mit anderen Worten die Ähnlichkeit von a,, und a... 
Die Elemente der Klasse von a,, und nur diese liefern also Unionen, welche mit % iso- 
morph sind, und allgemein gehören zu zwei Elementen des Quadrats dann und nur dann 
isomorphe Unionen, wenn sie ähnlich sind. Unter den mit % verwandten Unionen gibi 
es folglich soviel wesentlich verschiedene, als in @ Klassen ähnlicher Elemente vorhanden 
sind. Für diese Überlegungen spielt die Voraussetzung, daß Q reduziert ist, offensichtlich 
keine Rolle. 

Aus dem Satz 17 folgt jetzt: Sind in einem Quadrat die zu den Elementen einer 
bestimmten Zeile und einer bestimmten Spalte gehörigen Unionen isomorph, so liefern alle 
seine Elemente isomorphe Unionen. 


Mit Hilfe von Satz 13 läßt sich auch die Automorphismengruppe der Union %,, 
welche zu dem Element a,, des Quadrats Q gehört, leicht angeben. Sie besteht nämlich 


aus denjenigen Substitutionen von ®, (oder auch von W,), welche die Ziffer a,, unge- 
ändert lassen, oder wie man auch sagen kann, aus den dritten Komponenten derjenigen 
Transformationen von Q in sich, deren erste Komponente p und deren zweite q unge- 
ändert läßt. 


S$S 9. Einteilung der lateinischen Quadrate. 


Die Gesamtheit der Quadrate, welche sich aus einem gegebenen durch Ausübung 
von Transformationen ($ 3) und von Operationen der Gruppe R ($ 4) herstellen lassen, 
fassen wir zusammen zu einer Grundklasse. Dieselbe enthält mit jedem Quadrat auch alle 
ähnlichen und koordinierten. Eigenschaften, welche allen Quadraten einer Grundklasse 
zukommen, sind invariant gegenüber der durch R erweiterten allgemeinen Transfor- 
mationsgruppe &, deren Operationen, wenn C irgendeine Transformation und V eine 
Operation von R bedeutet, die Form CV haben. Eine solche Invariante ist z. B. die Ord- 
nung der Transformationsgruppe eines der Quadrate. Jede Grundklasse kann festgelegt 
werden durch Auswahl irgendeines ihr angehörenden Quadrats. Wir können hierzu ein 
reduziertes Quadrat wählen, das wir Grundtypus nennen wollen. 

Innerhalb einer solchen Grundklasse bilden die ähnlichen Quadrate eine Klasse, 
und ihre gemeinsamen Eigenschaften sind invariant gegenüber der Gruppe & aller Trans- 
formationen. Derartige Invarianten sind z. B. die Ordnungen der Übergangs- und Um- 
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ordnungsgruppe eines der Quadrate. Aus jeder Klasse wählen wir ein reduziertes Quadrat 
als Typus aus. Die in einer Grundklasse vereinigten Klassen nennen wir koordiniert. 


Im allgemeinen Fall enthält die Grundklasse sechs Klassen. Diese Anzahl kann 
sich jedoch auf drei, zwei oder eins reduzieren. Sie reduziert sich auf drei, wenn der 
Grundtypus eine uneigentliche Transformation in sich von der Form 


ER (r = 1,2, 3) 
besitzt, auf zwei, wenn er eine der Form 
CH,R, (#o;r,o=1,2,3) 
besitzt, und auf eins, wenn beides der Fall ist !). 


Schließlich werden die Quadrate einer Klasse noch in Gattungen gruppiert, indem 
man alle diejenigen in einer Gattung vereinigt, deren zugehörige Unionen isomorph sind. 
Die Gattungseigenschaften sind dann invariant gegenüber der Gruppe aller Transfor- 
mationen von der Form Uu, wobei U eine unwesentliche Umordnung bedeutet. Als 
Repräsentant der Gattung wählen wir wieder eines ihrer reduzierten Quadrate, den 
Uniontypus, aus. 


Will man die verschiedenen reduzierten Quadrate einer Gattung finden, so hat man 
zunächst zu beachten, daß ein reduziertes Quadrat bei Ausübung einer Transformation 
der eben genannten Art dann und nur dann wieder in ein reduziertes Quadrat (derselben 
Gattung) übergeht, wenn ihre drei Komponenten gleich ein- und derselben die Ziffer 1 
ungeändert lassenden Substitution sind. Die Gruppe dieser Transformationen enthält 
aber die Repetition A der Automorphismengruppe der betreffenden Union (Satz 14), 
nimmt man also eine rechtsseitige Zerlegung derselben nach dieser Untergruppe A vor, 
so liefern die Operationen eines Restsystems gerade alle verschiedenen reduzierten Qua- 
drate der Gattung. Die Anzahl dieser Quadrate ist somit gleich dem Index von A d.h. 
gleich (n — 1)!/a. 

Wir können nun daraus auch die Anzahl der reduzierten Quadrate einer Klasse 
bestimmen. Wir denken uns zu diesem Zweck die Elemente des die Klasse repräsentie- 
renden Typus ın Klassen ähnlicher Elemente zerlegt. Die Anzahl dieser Klassen ist dann, 
wie oben schon bemerkt wurde ($ 8, Schluß), gleich der Anzahl der in der Klasse ent- 
haltenen Gattungen. Für die Zahl der reduzierten Quadrate in einer dieser Gattungen 
kann man aber statt des eben gefundenen Ausdrucks wegen (39) auch 


(n — 1)!x 
Y 
setzen, wobei x die Zahl der Elemente in der betreffenden Klasse bedeutet. Bei Bildung 


der Summe aller dieser Ausdrücke ist y invariant, die Summe aller x ist aber n? und 
somit ist die gesuchte Anzahl 





n!. 
/ 
Die zuletzt gefundene Zahl läßt sich auf folgendem Wege auch leicht direkt bestimmen: 
Die Transformationen der Form (37) mit der Nebenbedingung (36) und nur diese haben 
die Eigenschaft, ein gegebenes reduziertes Quadrat wieder in ein reduziertes zu ver- 
wandeln. Wählt man hierbei p und g beliebig, so ist von der Substitution u nur ein Ele- 


ment festgelegt, die Anzahl dieser Transformationen ist also 


n=(n —A)!=n-n! 





1) Vgl. $4 nach der Tabelle und $ 5, Schluß. 
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und durch Zerlegung ihres Komplexes nach der in ihm enthaltenen Gruppe I’ findet 
man wieder die obige Zahl. 


Von den reduzierten Quadraten gelangt man nun ohne Schwierigkeit zur Gesamt- 
heit aller möglichen Quadrate. Irgendein gegebenes Quadrat kann auf mannigfache 
Art durch Transformation oder auch durch Umordnung allein auf reduzierte Form ge- 
bracht werden. Wir wollen uns auf eine dieser Möglichkeiten, welche unserer Einteilung 
angepaßt ist, eindeutig festlegen. Diese besteht darin, daß man das Quadrat zuerst der 
Substitution s, unterwirft, wodurch bewirkt wird, daß in der ersten Zeile die Elemente 
in der natürlichen Anordnung aufeinanderfolgen. Dann halte man diese Zeile fest und 
stelle durch Vertauschung der übrigen auch bei den Elementen der ersten Spalte die 
natürliche Reihenfolge her. Die im ganzen ausgeführte Operation ist eine Transfor- 
mation der Form 


(54) sieiu, 
wobei 3 die Eigenschaft hat, die Ziffer 1 ungeändert zu lassen. 


Wie man sieht, bleibt bei dieser Reduktion die Gattung des Quadrates erhalten!). 
Jedes Quadrat einer bestimmten Gattung wird auf diese Weise eindeutig zurückgeführt 
auf ein reduziertes Quadrat derselben. Unterwirft man also umgekehrt jedes der redu- 
zierten Quadrate einer Gattung den n!(n — 1)! Transformationen der Form (54), so erhält 
man sicher alle Quadrate der Gattung. Die entstandenen Quadrate sind aber auch alle 
verschieden, was unmittelbar klar ist, wenn sie aus demselben reduzierten Quadrat 
abgeleitet sind, und ım andern Fall aus der Eindeutigkeit der obigen Reduktion folgt. 


Wir sind so zu einer Unterteilung der Gattung in Familien gelangt, deren jede 
ein einziges reduziertes Quadrat als Repräsentant und die daraus vermöge der Transfor- 
mationen (54) abgeleiteten, also insgesamt n!(n — 1)! Quadrate enthält. Die Zahl der 
Familien, in welche eine Gattung zerfällt, ist gleich der Anzahl ihrer reduzierten Qua- 
drate. Die den Quadraten einer Familie gemeinsamen Eigenschaften sind invariant 
gegenüber der Gruppe der Transformationen (54). 


Damit ist bewiesen: 


Satz 22: Die durch den Typus Q gegebene Klasse von Quadraten zerfällt in 
soviel Gattungen, als es in Q Klassen ähnlicher Elemente gibt. Von jeder dieser 
Gattungen erhält man einen Repräsentanten, wenn man der Reihe nach von jeder 
Klasse ähnlicher Elemente von Q eines durch Umordnung in den Ursprung bringt. 
Ist 0’ einer dieser Repräsentanten, y die Ordnung seiner Transformationsgruppe, 
x die Ordnung der Automorphismengruppe der zugehörigen Union und x die Anzahl 
der Elemente in der betreffenden Klasse, so enthält die Gattung von 0’ 


(nr — 1)! _ (ne 
Be, 
reduzierte Quadrate und mit jedem derselben auch die dadurch definierte Familie 


von n!(n — 1)! Quadraten. Die Anzahl der reduzierten Quadrate oder der Familien 
in der ganzen Klasse ist 





n!n 


Y 
Wir betrachten nun die verschiedenen mit der Klasse des Grundtypus Q koor- 


!) Mac Mahon (Combinatory Analysis I, Cambridge 1915, p. 248) verwendet zur Reduktion Umordnungen, 
deren erste Komponente 1 ungeändert läßt. Dabei wird man jedoch im allgemeinen zu einer andern Gattung gelangen. 





a En len Pu Bunlem. A & FERN, 








e 
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dinierten Klassen. Wegen der in den Gleichungen (15) bis (17) zum Ausdruck kommenden 
Vertauschbarkeit jeder Operation V aus R mit der allgemeinen Transformationsgruppe 
kann eine solche Klasse auf zwei Arten hergestellt werden, nämlich entweder dadurch, 
daß man die Quadrate der Klasse von Q der Operation V unterwirft, oder dadurch, daß 
man die Klasse desjenigen Quadrats bildet, das aus Q vermöge V entsteht. 

Zunächst beschränken wir uns auf die Operation R,. Wendet man diese auf ein 
reduziertes Quadrat an, so ist das entstehende (Quadrat wenigstens teilweise reduziert 
insofern, als die Elemente seiner ersten Zeile in der natürlichen Anordnung aufeinander- 
folgen, dasselbe kann also durch eine Vertauschung der zweiten bis n-ten Zeile in ein 
reduziertes übergeführt werden. Da nach (16) diese Zeilenvertauschung mit A, ver- 
tauschbar ist, so kann man aus dem neuen reduzierten (Juadrat auf dieselbe Weise wieder 
das ursprüngliche herstellen. Wir unterwerfen nun alle reduzierten (Juadrate aus der 
Klasse von Q der Operation A,. Dadurch entstehen nach obigem sicher lauter Quadrate 
aus der Klasse von Q,, die wir auf die angegebene Weise in reduzierte verwandeln wollen. 
Unter diesen reduzierten Quadraten befinden sich nun keine zwei gleichen, denn sonst 
würden sich die beiden reduzierten Quadrate, aus denen sie abgeleitet sind, nur durch 
eine Zeilenvertauschung unterscheiden, was offenbar nicht möglich ist. Da aber wegen 
der Invarianz von y die Klasse von 0, ebensoviele reduzierte Quadrate besitzt, wie die- 
jenige von Q, so hat man damit alle ihre reduzierten Quadrate gefunden. Hiermit ist 
zugleich eine ein-eindeutige Korrespondenz zwischen den reduzierten (Juadraten dieser 
beiden koordinierten Klassen hergestellt. Wenn nun bei zwei Quadraten derselben 
Gattung die Ziffer 1 im Ursprung steht, so sind sie durch eine Transformation St u ver- 
bunden, deren drei Komponenten 1 ungeändert lassen. Unterwirft man also beide der 
Operation A,, so unterscheiden sich die entstehenden Quadrate nach (16) nur durch die 
Transformation 3jult, welche dieselbe Eigenschaft hat, sie gehören somit ebenfalls der 
gleichen Gattung an. Daraus folgt, daß bei der eben hergestellten Korrespondenz die 
Zugehörigkeit zweier reduzierter Quadrate zu der gleichen Gattung erhalten bleibt. 

Analoges gilt für die Operation R,. Bei der Operation A, liegen dıe Verhältnisse 
sogar noch einfacher, da sie ein reduziertes Quadrat stets wieder in ein reduziertes ver- 
wandelt. Die übrigen Operationen von ®R lassen sich aber in der Form A,R, bzw. R,R, 
darstellen, und darum besteht, wie man sich leicht überzeugt, auch in diesen Fällen eine 
der obigen analoge Korrespondenz. Wir haben somit 

Satz 23: Zwischen den reduzierten Quadraten zweier koordinierter Klassen 
besteht eine ein-eindeutige im wesentlichen durch eine Operation aus R vermittelte 
Korrespondenz derart, daß Quadraten gleicher Gattung wieder Quadrate gleicher 
Gattung entsprechen. Insbesondere lassen sich aus den Uniontypen einer Klasse 
diejenigen einer koordinierten dadurch gewinnen, daß man sie der betreffenden 
Operation aus R und einer unwesentlichen Umordnung unterwirft. 


Diesem Satz zufolge ist die Einteilung der Elemente in Klassen beı koordinierten 
Quadraten zahlenmäßig dieselbe. Dies erkennt man nebenbei auch bequem aus der in 
$5 gegebenen räumlichen Deutung. Sind nämlich in Q@ zwei Elemente ähnlich, so ent- 
sprechen ihnen im Würfel zwei ähnliche Teilwürfel. Dann sind aber auch in jeder der 
übrigen „Projektionen‘‘ des Würfels die diesen beiden Teilwürfeln entsprechenden Ele- 
mente einander ähnlich. 


S 10. Gruppen. 


Tritt zu den Unionpostulaten I bis III ($ 6) noch das assoziative Gesetz hinzu, 
so wird aus der Union $% eine Gruppe, die wir mit ® bezeichnen wollen. Es ist dann 
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(95) seh et 5 =b6, 
und folglich sind in jedem zugehörigen Quadrat wegen Satz 19* die drei Gruppen 7‘, 
(r = 1,2, 3) isomorph mit ©. Wir gehen hier noch ein wenig auf die Frage ein, wohin 
die andern für Unionen aufgestellten Begriffe und Sätze in diesem Fall führen, und wo- 
durch sich die zu Gruppen gehörigen Quadrate (Gruppentafeln) vor gewöhnlichen la- 
teinischen Quadraten auszeichnen. 

Es mögen zunächst solche Eigenschaften der Gruppentafel erwähnt werden, welche 
mit dem assoziativen Gesetz äquivalent sind. Hierher gehören vor allem die Sätze 20 
und 20*!). Ist ferner bei einem Quadrat Q einer der Komplexe (20) eine Gruppe oder 
— was dasselbe bedeutet — sind in einem der Komplexsysteme (20) alle n Komplexe 
einander gleich, so ist Q eine Gruppentafel, und umgekehrt sind bei einer Tafel der Gruppe 
& dien Komplexe in jedem der Systeme (20) Gruppen und miteinander identisch. Beide 
Behauptungen folgen mit Berücksichtigung der Gleichungen (5) unmittelbar aus den 


Sätzen 7 und 20*. Für die Komplexe &, 8%,..., 8; führen wir in diesem Fall die Be- 
zeichnung ©, &, ..., &* ein. Dann ist nach Satz 7 
Bi; ’ zen £ Be 
56) [er dm em 
Gel; G=6 GG =]%.. 

Diese sechs Gruppen sind nach Satz 20* alle isomorph mit © und nach Satz 7 regulär. 
Sie sind ferner konjugiert, denn nach (18; 1, 2, 3) gilt stets: 

(57) Tas Us; Weiss; Su Zu (=1,2,...n), 
und außerdem ist hier, wie einfach zu erkennen: 

(58) Ge, Hei; eu," (=1,2,...,n). 

Weiterhin ist bekanntlich bei einer Gruppentafel jede Spaltensubstitution mit 
jeder Zeilensubstitution vertauschbar und zwar sind die Spaltensubstitutionen die ein- 
zigen mit dieser Eigenschaft ?). Dieser Satz erweist sich hier als unmittelbare Folge der 
Tatsache, daß jede Substitution von U, stets mit jeder von U, vertauschbar ist ?), oder 


auch als spezieller Fall von Satz 7a. Wegen Satz 21 haben aber, wenn Q eine Gruppen- 
tafel ist, die koordinierten Quadrate gleichfalls die eben genannte Eigenschaft, es ist 


dann also jede Substitution von & bzw. &" bzw. &' mit jeder von ®' bzw. & bzw. 6" 
vertauschbar. Ist umgekehrt für je einen festen Wert von p und g z. B. jede Substitution 





!) In der „Theorie der Gruppen von endlicher Ordnung“ von A. Speiser fehlte in der ersten Auflage (Berlin 
1923; S.3) die Angabe einer solchen Eigenschaft. Eine von Herrn H. Brandt (Über eine Verallgemeinerung des 
Gruppenbegriffs, Math. Ann. 96 (1926), S. 360) angegebene Eigenschaft dieser Art ist in die zweite Auflage (Berlin 
1927, S. 14) aufgenommen worden und bringt in etwas anderer Form das in Satz 20 unter b) Gesagte zum Ausdruck. 
Die Formulierung a) des Satzes 20 hat demgegenüber ebenso wie der allgemeinere Satz 20* den Vorzug, eine Eigen- 
schaft des Gebildes als Ganzes zu erfassen, indem sie seine Invarianz gegenüber einer Gruppe von Operationen betont, 
welche ohne Bezugnahme auf die Verwendung des Quadrats als Verknüpfungstafel und ohne” Bevorzugung irgend- 
eines seiner Elemente definiert ist, ähnlich wie das kommutative Gesetz im reduzierten Quadrat durch die Invarianz 
bezüglich der Spiegelung an der Hauptdiagonale ausgedrückt werden kann. Die Brandtsche Eigenschaft wurde 
übrigens in allgemeinerer Form schon von M. Frolov unter dem Namen „uniformit& rectangulaire‘“‘ formuliert 
(Recherches sur les permutations carr6es, Journ. de Math. sp6e. (3) 4 (1890), p. 11). Frolov nennt, ohne den Begriff 
der Gruppentafel zu erwähnen, solche Quadrate, die in unserer Redeweise n Umordnungen in sich zulassen, also 
Gruppentafeln sind, regulär und bemerkt, daß bei ihnen jedes Rechteck aus vier Lettern n-mal mit „ähnlicher“ Ver- 
teilung der Lettern auftritt. 

2) Gemeint ist natürlich: innerhalb der symmetrischen Gruppe der n Ziffern 1,2,...,n. Vgl. Burnside, 
Theory of groups of finite order (Cambridge 1911), p. 87; Speiser, Theorie der Gruppen von endlicher Ordnung 
(Berlin 1927), S. 124. 

3) Siehe $3 nach Gl. (6). 





u. 





är. 
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von 8% mit jeder von $, vertauschbar, so ist in Q,, jede Spaltensubstitution mit jeder 
Zeilensubstitution vertauschbar, nach Satz 7a gehört also dort jede Spaltensubstitution 
dem Durchschnitt aller Spaltenkomplexe an, und folglich hat dieser Durchschnitt die 
Ordnung n, d.h. die Spaltenkomplexe sind alle einander gleich. Wie oben bemerkt 
wurde, ist dann aber Q eine Gruppentafel. 

Eine andere mit dem assoziativen Gesetz äquivalente Eigenschaft wird durch 
Satz 3 geliefert. Da nämlich in einer Gruppentafel nach Satz 1 gleiche Elemente ver- 
wandt sind, so sind dort auch die Komplemente gleicher Elemente direkt bzw. indirekt 
verwandt, je nachdem ihre Indizessumme gerade oder ungerade ist!). Dabei reicht 
für die Gültigkeit des assoziativen Gesetzes schon hin, daß diese Eigenschaft bei einer 
einzigen Serie von n gleichen Elementen von Q vorhanden ist, denn wegen der Um- 
kehrung von Satz 3 folgt daraus sofort y, = n. 

Wir wollen nun die Bedeutung der Übergangsgruppe einer Gruppentafel feststellen. 
Gehört Q@ zu einer Gruppe ©, so ist nach Satz 4* 


u _ N — t 
(59) S=-H"=N" 
=" =W, 

wobei N’, N, ..., N“ die Normalisatoren von ©, &', ..., ®* in der symmetrischen Gruppe 


der Ziffern 1,2,...,n bedeuten. Insbesondere ist also die Übergangsgruppe U hier 
nichts anderes als die Holomorphie ?) von ©, welche entsprechend dem Umstand, daß U 


die Normalteiler U, und U, besitzt, ® und ©’ als Normalteiler enthält. Zwischen den 
Gruppen ©, T, U bestehen hier wegen (21) die Beziehungen: 

(60) T=s5 Us; U=er'6i; S=u'Tu (=1,2...n). 

Die Verhältnisse werden besonders einfach, wenn man ( als reduziert voraussetzt, 
was für das Folgende geschehen soll. Wegen (31) folgt dann aus (60): 

(61) S=-T=l. 
Ferner reduzieren sich, wie aus (57) und (58) hervorgeht, die sechs Gruppen (56) auf 
zwei wohlbekannte, nämlich die Gruppe der Zeilensubstitutionen, ©, und die der Spalten- 
substitutionen, &, wobei 


(62) G'=-U, =&,=T,; z‚u=ü=6&, 
ist. Wegen (57) sind diese beiden Gruppen durch die Relation 
(63) $ =u;' &u; G=12...R) 


verbunden. Sie bestehen nach (30) aus den Substitutionen 


ee RE a) 


wo idas zu iinverse Element bezeichnet. Aus den Fundamentalrelationen (10) folgt dann: 


(65) u=(’ ')= ah 
Speziell ist 


1) Die Tatsache, daß diese Eigenschaft in einer Gruppentafel notwendig vorhanden sein muß, hat Frobenius 
in der Abhandlung „Über Gruppencharaktere‘‘ erkannt und verwertet (Sitz.-Ber. der preuß. Akad. d. Wiss. 1896, 
S. 1004). 
2) Vgl. Speiser, Theorie der Gruppen von endlicher Ordnung (1927), S. 128. 
Journal für Mathematik. Bd. 163. Heft 4. 2 
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4 v 
(66) U] u uU] 1 — Ey, 
und damit erhält man aus (65): 
(67) u; = ri U] nn us; . 


Wir betrachten nun die mit der Gruppe © verwandten Unionen. Dieselben sind 
ebenfalls Gruppen und mit © isomorph !). Nach Satz 15 gehören nämlich zu je n gleichen 
Elementen der reduzierten Gruppentafel Q dieselben Übergangssubstitutionen. Da 


aber ll mit © auch zu jedem Element p von © eine Substitution enthält, welche p durch 1 
ersetzt, so gehört zu jedem Element von Q mindestens eine Übergangssubstitution, und 
somit sind alle Elemente von Q ähnlich. Diese Eigenschaft wird durch Transformation 
nicht zerstört, folglich gilt die obige Behauptung für jede Gruppentafel. Wir bemerken 
nebenbei noch, daß je n von den n? verwandten Gruppen, nämlich die zu verwandten 
(gleichen) Elementen gehörigen, identisch sind ?). 

Infolge des Isomorphismus aller verwandten Unionen enthält die durch eine Gruppen- 
tafel definierte Klasse lateinischer Quadrate nur eine einzige Gattung. Wegen Satz 21 
kann man sogar sagen: 

Satz 24: Die durch eine Gruppentafel definierte Grundklasse lateinischer Quadrate 

besteht aus einer einzigen Gattung. 





Daß dieser Satz nicht umkehrbar ist, zeigt nebenstehendes |1 2 345% 
Quadrat sechster Ordnung. Die dadurch definierte Union ist iso- |2 31564 
morph mit ihren verwandten und koordinierten Unionen und doch |3 12645 
keine Gruppe (z. B. ist (4-4) -4=5, während 4 -(4-4) =6 ist). |465 213 
(Vgl. $ 12, Grundtypus III.) 54632141 

654132 











Da in einer Gruppentafel nach (59) jede der beiden Gruppen N; und R;, also auch 
ihr Durchschnitt ®, mit U identisch ist, so folgt aus Satz 13, daß die Automorphismen- 


gruppe W bei einer reduzierten Gruppentafel gleich U ist, d.h. aus denjenigen Sub- 
stitutionen von U besteht, welche 1 ungeändert lassen. Zu jedem der n Elemente p von 
Q gehört die Übergangssubstitution s,, denn sie liegt in U und ersetzt p durch 1. Die 
sämtlichen zu diesen Elementen gehörigen Übergangssubstitutionen bilden also nach 
Satz 15 den Komplex s,W. Somit ist 


u= eo, 
und ebenso findet man 
uU= GN. 
Da ferner s,t, eine zu a,, = p:q gehörige Übergangssubstitution ist, so ist nach (37) 
(68) C=s,alt; als,t; a 


eine Transformation aus I. Läßt man hierin p und g die Werte 4,2,...,n und a die 
Gruppe X durchlaufen, so erhält man offenbar alle n®« Operationen von [/". 


Gemäß (19) und (67) wird das reduzierte Quadrat Q der Gruppe © durch die Trans- 
formation C”’ (r =1,2,3) in Q, übergeführt®), wobei 





1) Dies kann auch daraus geschlossen werden, daß &° gegenüber Umordnung invariant und mit © isomorph ist. 

2) Vgl. $8, Schluß (S. 210). Dies ist nur ein anderer Ausdruck für die Frolovsche „uniformite rectangulaire“ 
(S. 214 Anmerkung !)). 

3) Q, und Q, sind dabei 1-normiert (vgl. S. 200). 












;t. 


“ 
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(69) ”=mlele; M=elule; C®=ululu, 


ist. Q besitzt somit die uneigentlichen Transformationen in sich: C”’R,. Diese erzeugen 
eine zu # isomorphe Gruppe P, die außer ihnen selbst und dem Einheitselement noch die 
beiden Operationen 


C®R,C®R, = (e|u,|u,) R,ıR;; C®R,C®R, = (u, \e|ju,) R,R, 

enthält. Die Transformationsgruppe I’ von Q läßt sich durch P zu einer Gruppe I” er- 
weitern, welche /' als Normalteiler vom Index 6 enthält!). Da u, die Ziffer 1 unge- 
ändert läßt, so kann Q vermöge unwesentlicher Umordnung in Q, und in Q, übergeführt 
werden. Daraus folgt, daß diese drei Quadrate Gruppentafeln ein- und derselben Gruppe © 
sind, während die anderen drei koordinierten Quadrate zu einer mit © isomorphen Gruppe 
gehören, welche aus © dadurch entsteht, daß man bei je zwei zueinander inversen Ele- 
menten die Bezeichnung vertauscht. Unterwirft man Q der Transformation (e|e| u,), so 
entsteht ein Quadrat, bei dem entsprechende Substitutionen in den drei Fundamental- 
systemen einander gleich sind, bei dem sich also die Anzahl der verschiedenen koordinierten 
Quadrate im allgemeinen auf zwei, wenn ® Abelsch ist, sogar auf eins reduziert ?). 


Nach Satz 8 läßt sich Z’auch durch C“® R, allein erweitern, wodurch die Gruppe /'* 
der Ordnung 2y entsteht. u, ist dann im Sinne des $ 5 eine uneigentliche Übergangs- 
substitution. Ist z, noch nicht in U enthalten, so erfährt dabei nach Satz 9 auch U eine 
entsprechende Erweiterung, und die erweiterte Gruppe U* ist hier mit dem sog. Doppel- 
holomorph von ® identisch ?). Aus Satz 10 folgt ferner, daß u, dann und nur dann in 
U enthalten, d.h. U* mit U identisch ist, wenn ® Abelsch ist. Die Umordnungsgruppe 
2, erfährt in diesem Fall ebenfalls eine Erweiterung, nämlich durch A,, und enthält 
nur Umordnungen mit inversen Komponenten. 


Da C“®R, eine Operation zweiter Ordnung ist, so ist nach Satz 11 u, eine Symmetrie- 
substitution von Q. Sie ist nach Satz 12 sogar Normalsubstitution und zwar die zu dem 
Element-1 gehörige. Auch zu jedem der n — 1 übrigen Elemente von © gehört eine 
Normalsubstitution. Aus (68) folgt nämlich, daß 


(us; |uıt, |u,s;t,) Rz 


eine uneigentiche Transformation von @ in sich ist und zwar für jedes k = 1,2,...,n. 
Nach (67) ist diese Operation aber identisch mit 


(ur lur | US te) R;. 
Nach Satz 12 gehört somit zu dem Element k von © die Normalsubstitution 


i FE —1 —ı —1 r ’ 
Kr =u,s: ıL. = ul =u S >SUu,Ssı -L ul = (, - .) u 





Eine Gruppentafel besitzt demnach die Maximalzahl n von [1 3345678 
Normalsubstitutionen. Ein Quadrat mit n Normalsubstitu- |9 1 36587 
tionen braucht jedoch keine Gruppentafel zu sein, wie neben- |3 4 4127856 
stehendes Beispiel zeigt. Die acht Normalsubstitutionen sind |4 3218765 
hier: 67814 3.2 
h=b=t B=u=- 07) (8) un === ld). 658 74123 
Die durch dieses Quadrat definierte Union ist aber keine |78563214 
Gruppe (z. B. ist (4-5) -6=3, während 4:(5:6)=1 ist). [8 765234 1 

















1) Vgl. $ 5, Schluß. 
2) Vgl. $ 4, Fall b) und c). 
®) Müller, Blichfeldi, Dickson, Finite groups (1916), p. 46. 
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III. Spezieller Teil: Die lateinischen Quadrate und Unionen der Ordnungen 
fünf und sechs. 


$ 1l. Einleitung und der Fall »n=5. 


Bekanntlich sind alle Quadrate, deren Ordnung kleiner als 5 ist, Gruppentafeln, 
das heißt: die Unionen erster bis vierter Ordnung sind Gruppen. Von der ersten bis 
dritten Ordnung gibt es je nur ein einziges reduziertes Quadrat, von der vierten Ordnung 
im ganzen vier, von denen drei zur zyklischen Gruppe und eines zur Vierergruppe gehört. 
Cayley‘) fand durch Abzählung der Möglichkeiten, die zweite Zeile und die folgenden 
zu besetzen, für die Gesamtzahl der verschiedenen reduzierten Quadrate fünfter Ordnung 
den Wert 56. Dieselbe Zahl veröffentlichte im gleichen Jahr ohne Beweis M. Frolov 2), 
der zugleich — ebenfalls ohne Beweis — für n = 6 die Zahl 9408 und für n = 7 die Zahl 
221276160 nennt. 


Eine allgemeine bei größerem n allerdings mühsame Methode der Anzahlbestim- 
mung mit Hilfe von symmetrischen Funktionen ist von P. A. Mac Mahon ?) angegeben 
worden. Ich habe diese Methode auf die Fällen =5 und n = 6 angewendet und die 
obigen Zahlen bestätigt gefunden, dagegen steht eine Prüfung des Frolovschen Ergeb- 
nisses für n = 7 noch aus. 


Die Zahl 9408 für den Fall n = 6 wird auch von G. Tarry *) angegeben, der sich 
mit der Aufstellung der Quadrate sechster Ordnung zu dem Zwecke befaßt, die Unlös- 
barkeit des Eulerschen Problems der 36 Offiziere zu beweisen. Er vereinigt in einer 
„famille“ alle in unserem Sinne ähnlichen Quadrate samt den dazu symmetrischen und 
zeigt, daß es insgesamt 17 solcher „‚familles‘‘ gibt). Die derselben ‚famille‘ angehörigen 
Quadrate werden ‚semblables‘‘ genannt und aus jeder „famille‘‘ wird ein Quadrat als ihr 
„type‘‘ ausgewählt. Die Entscheidung, welcher ‚famille‘ ein vorgelegtes Quadrat an- 
gehört, wird dabei durch Betrachtung seines ‚ecusson‘ herbeigeführt, eines Schemas, 
welches den Charakter der in den verschiedenen Zeilen- und Spaltenkomplexen des 
Quadrats enthaltenen Substitutionen zu erkennen gibt, und auf welchem die Einteilung 
in die 17 „familles‘‘ aufgebaut ist. 


Wir klassifizieren im folgenden die lateinischen Quadrate fünfter und sechster 
Ordnung im Sinne des $ 9, wobei die schon im voraus bekannte Gesamtzahl der ver- 





!) A. Cayley, On latin squares, Mess. of Math. 19 (1890), p. 135>—137 = Coll. Pap. 13 (1897), p. 55—57. 

2) M. Frolov, Recherches sur les permutations carrees, Journ. de Math. spec. (Longchamps) (3) 4 (18%), 
p. 8—11; 25°—30. Frolov gibt an, die Zahlen für n S 6 auf direktem Wege (offenbar ähnlich wie Cayley) gefunden 
zu haben, während ihm die Bestimmung im Fall » = 7 nur durch besondere Methoden gelungen sei, welche aber 
nicht näher erläutert werden. 

3) P. A. Mac Mahon, A new method in combinatory analysis with application to latin squares and asso- 
ciated questions, Trans. Cambr. Phil. Soc. 16 (1898), p. 262—290. Vgl. auch: Combinatory Analysis I (Cambridge 
1915), Sect. V, Chap. III. Die Anzahlen für die Fälle n = 2, 3,4, 5 finden sich auf S.250. Bei n = 5 steht dort 
irrtümlicherweise an Stelle von 56 die Zahl 52. Eine andere Methode wird in Band II dieses Werkes (1916), Seet. XI, 
Chap. V erläutert. Beide Methoden werden auch auf allgemeinere Gebilde, z. B. lateinische Rechtecke, angewandt. 

4) G. Tarry, Le problöme des 36 officiers, Assoc. Frang. pour l’avanc. des sc.29e session (Paris 1900) 
I (1900), p. 122—123; II (1901), p. 170—203; spez. II, p. 171. 

5) Eine Zusammenstellung der die 17 „familles‘“ repräsentierenden „types“ findet sich auch in folgenden 
beiden schon vorher veröffentlichten Auszügen aus der obigen Abhandlung: Sur le problöme d’Euler des 36 officiers, 
L’intermediaire des Math. (1) 7 (1900), p. 14—16. Les permutations carr&es de base 6, Mathesis (2) 10 (1900), 
Suppl. p. 23—30. (Extrait des M&moires de la Soc. roy. des Sc. de Liege (3) 2 (1900).) 

Nach einer Angabe Schumachers (Briefw. Gauß-Schumacher, herausgeg. von Peters, IV (1862), S. 81) 
hat schon Clausen die Quadrate sechster Ordnung auf 17 Grundformen gebracht, und zwar zu demselben Zweck, 
wie später Tarry. Die Clausensche Arbeit ist jedoch nicht veröffentlicht worden. 
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schiedenen reduzierten Quadrate (Familien) eine Probe für die Vollständigkeit der Auf- 
zählung liefert. Vermöge der Unterteilung der Klassen in Gattungen ergeben sich zu- 
gleich die verschiedenen Typen von Unionen dieser beiden Ordnungen. Es zeigt sich, 
daß die Quadrate der fünften Ordnung nur zwei Klassen bilden, von denen die eine aus 
den Gruppentafeln der zyklischen Gruppe besteht, während die andere fünf verschiedene 
Gattungen enthält !). Die Quadrate sechster Ordnung zerfallen in zwölf Grundklassen, 
von denen sieben — darunter die zwei zu den beiden Gruppen gehörigen — aus einer 
einzigen Klasse, die übrigen aus je drei Klassen bestehen, sodaß sich die Gesamtzahl 
von 22 Klassen ergibt. Diese Klassen enthalten zusammen 109 Gattungen, es gibt also 
außer den beiden Gruppen noch 107 verschiedene Typen von Unionen sechster Ordnung. 
Vereinigt man in den fünf dreiklassigen Grundklassen jedesmal diejenigen beiden Klassen, 
von denen die eine die zu den Quadraten der andern symmetrischen Quadrate enthält, 
so reduzieren sich die 22 Klassen auf die 17 Tarryschen ‚‚familles‘. 

Wir behandeln nun den Falln =5. Die Gesamtheit der Quadrate fünfter Ordnung 
zerfällt, da es darunter 56 verschiedene reduzierte Quadrate gibt, in 56 Familien. Diese 
verteilen sich nach dem Schema 6 +2 -+8-+8-+8-+- 24 auf sechs Gattungen und die 
letzteren nach dem Schema 1 + 5 auf zwei Klassen, von denen jede mit ihrer Grund- 
klasse identisch ist. 














Wir beginnen mit einer Gruppentafel der zyklischen Gruppe 12345 
fünfter Ordnung, dem nebenstehenden Grundtypus I. Nach Satz 24 23454 
besteht die durch dieses Quadrat definierte Grundklasse nur aus 345142 
einer einzigen Klasse und auch diese nur aus einer einzigen Gattung. 541923 
Wir wählen dasselbe Quadrat zugleich als Repräsentant der Grund- 51234 
klasse I, der Klasse I und der Gattung I. Da die Automorphismen- 














gruppe der zyklischen Gruppe von der Ordnung 4 ist, so besteht Grundtypus 1. 

die Gattung I nach Satz 22 aus sechs Familien. Typus 1. 
Über diejenigen Quadrate, welche keine Gruppentafeln sind, u und 

läßt sich zunächst allgemein aussagen, daß die Zahlen y, (r =1,2,3) 


























alle den Wert 1 haben müssen, denn nach Satz 7 sind sie Teiler 12345 
von 5. Insbesondere besitzen diese Quadrate also außer der iden- 21453 
tischen keine Umordnung in sich. Wir konstruieren nun ein redu- 35124 
ziertes Quadrat, in dessen Hauptdiagonale nur das Element 1 ver- 43512 
treten ist. Die Ausfüllung der übrigen Felder ist außerordentlich 9 4 2 31 
einfach und nur auf zwei Arten möglich, von denen wir die eine Grundtypus II. 
auszeichnen, indem wir das betreffende Quadrat als Grundtypus II, Typus II. 
d.h. als Vertreter der Grundklasse II erwählen. Da dieses Qua- Uniontypus ITa. 
drat die uneigentlichen Transformationen in sich: 

((45) | (45) | (45)) A, (r =1,2,3) 


besitzt, so besteht auch die Grundklasse II nur aus der einzigen Klasse II, welche wir 
durch dasselbe Quadrat repräsentieren. Unter den koordinierten Quadraten gibt es nur 
zwei verschiedene, Q und Q,, denn auch die Operation R,R, führt Q@ in sich über, und 
folglich ist seh = (i — ® 2, .. 5) 2), 


— 


!) Diese Tatsache habe ich schon 1927 in einem Vortrag auf dem 4. Deutsch. Math.-Tag in Bad Kissingen 
erwähnt (Jahresber. der D. M.-V. 37 (1928), S.19). An Stelle des damals gebrauchten Ausdrucks „Schar“ habe 
ich inzwischen das Wort „Union‘‘ gesetzt, welches weniger oft zur Bezeichnung anderer Begriffe verwendet worden 
ist. Aus ähnlichem Grunde habe ich das damalige „adjungiert‘‘ durch „verwandt“ ersetzt. 

2) Vgl. $ 4, Fall b) (S. 193). 
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Wir wollen nun die Transformationsgruppe dieses Quadrats bestimmen. Der erste 
Zeilenkomplex $ besteht aus den Substitutionen: 
ss =®& 5 = (12) (345); ss’ = (13) (254); 5 = (14) (235); ss" = (15) (243) 
und geht bei Transformation mit (45) in den ersten Spaltenkomplex $% über. Man stellt 
ferner leicht fest, daß $; mit keinem der übrigen Zeilenkomplexe konjugiert ist. Dann 
kann aber auch &; mit keinem der übrigen Spaltenkomplexe konjugiert sein, denn Ki 
und $; wurden soeben als konjugiert erkannt. Nach Satz 4 ist also keine Zeile ( Spalte) 
der ersten Zeile (Spalte) ähnlich, und die Klasse von a,, besteht aus a,, allein. Mit 
z="=x-=1 und y =1 folgt deshalb aus den Gleichungen (38) und (40): 
u--n-“n 
und folglich auch 
u=-1A\=-l = M. 
Die Automorphismengruppe X kann aber als Normalisator von $ in der symmetrischen 


Gruppe der Ziffern 2,3, 4,5 bestimmt werden. Man sieht nun leicht, daß ; mit (234) 
und mit (23) (45), aber nicht mit (2345) vertauschbar ist. A ist also mit der alter- 
nierenden Gruppe der Ziflern 2,3,4,5 identisch und demnach von der Ordnung 12. 
Da hier u und wegen (39) auch y denselben Wert hat !), so ist nach Satz 22 die Anzahl 
der Familien in der Klasse II gleich 50. Mit Einschluß der obigen sechs Familien aus 
der Klasse I ist hiermit die Gesamtzahl 56 schon erreicht, es sind also bereits alle Klassen 
von Quadraten fünfter Ordnung aufgezählt. 


Es handelt sich jetzt noch darum, die in der Klasse II vereinigten Gattungen und 
damit die verschiedenen Typen von Unionen fünfter Ordnung zu be- [775 3 7 
stimmen. Wir bezeichnen den Typus II als Uniontypus aufgefaßt mit | 4 5 3 
Ila, als Vertreter der Gattung Ila. Die zugehörige Union sei %.. Durch | „9 5 

45412 
41 





einfache Operationen stellen wir dann aus Ila vier weitere Quadrate 
derselben Klasse her. Zunächst gelangt man durch eine Umordnung, |, 3 
welche das Element 1 der zweiten Zeile in den Ursprung führt, von 
IIa zu IIb. Aus IIb entsteht durch Anwendung von A, und an- 
schließende unwesentliche Umordnung Ilc und hieraus vermöge R, 13345 
das Quadrat Ild. Führt man schließlich noch durch Umordnung das TITH 
Element 1 der dritten Zeile von IId in den Ursprung, so gelangt man |, „z„ y 9 

45231 

5341 2% 


DD OD m Han on 














zu Ile. 

Die zu diesen vier Quadraten gehörigen Unionen Yor.ar5. sind 
weder unter sich noch mit %. isomorph. %. besitzt nämlich lauter 
Elemente zweiter Ordnung, %. gar keines und die übrigen drei Unionen 
je nur ein einziges. In % sind die zweiten Potenzen der Elemente [7 5 3 
3,4, 5 einander gleich, in %. und %s dagegen nicht. Schließlich haben 244 
die Elemente 3, 4, 5 in %. die linke Ordnung 5 und die rechte Ord- rn 

454 
5 3 2 











Uniontypus Ile. 





nung 3, während es in %s gerade umgekehrt ist. Die Unionen % 
und %. zeichnen sich nebenbei dadurch aus, daß die linke und rechte 
Ordnung bei jedem ihrer Elemente einander gleich sind. 
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1) Es ist ’=A (Satz 14) und somit S=T=U. 
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Nachdem hiermit die Gattungen IIa bis Ile als voneinander [7 7 : 5 
verschieden erkannt sind, weisen wir noch nach, daß sie die einzigen aus 234 54 
der Klasse II sind. Nach Satz 22 ist die Anzahl der Familien in der |3 5 % 
Gattung Il a gleich 2. Man überzeugt sich nun leicht, daß die Auto- 1 ) 
morphismengruppe von %, durch (345) erzeugt wird, also von der dritten |s 4 14 2 
Ordnung ist. Da aber IIb, IIlc, und II d koordiniert sind, so ist dies 
nach Satz 14 zugleich auch die Automorphismengruppe von %. und 











vi 
«) 
Uniontypus Ile. 





%. Jede dieser drei Gattungen enthält somit 8 Familien. Die Gattung |, d dd d 
Ile schließlich umfaßt 24 Familien, denn die Automorphismengruppe |. he ee 
von %. besteht aus der identischen Substitution allein. Hiermit ist de |. eb e e 
Gesamtzahl 50 der in der Klasse II enthaltenen Familien erreicht, |. ge eb e 
weitere Gattungen können also in dieser Klasse nicht existieren. ceeeb 











Wir fügen zum Schluß noch das ‚„Gattungsschema‘‘ der Klasse II Gattungsschema 
bei, aus dem zu ersehen ist, von welchem Typus die mit 75, verwandten der Klasse II. 
Unionen %7, sind!). Da (n — 1)!/y hier den Wert 2 hat, so muß in 
diesem Schema nach Satz 22 jede der fünf Gattungen halb so oft auftreten, als die 
Anzahl ihrer Familien angibt 


$ 12. Der Fall n=6. 


Wir stellen hier nur die Ergebnisse der Einteilung zusammen. Die Gruppen, welche 
dabei eine Rolle spielen, werden durch ihre Erzeugenden (in geschweiften Klammern) 
gekennzeichnet. Die Übergangsgruppe wird jeweils nur für den Grundtypus angegeben, 
und von der zugehörigen Transformationsgruppe wird nur die Ordnung y genannt. 
Wie schon oben bemerkt wurde, gibt es 12 Grundklassen, von denen 7 einklassig, die 
übrigen dreiklassig sind. Die Reduktion der Anzahl der Klassen innerhalb der Grund- 
klassen auf eins bzw. drei wird durch Angabe uneigentlicher Transformationen des be- 
treffenden Grundtypus in sich begründet. Nur bei den Grundklassen I und II, welche 
zu den beiden Gruppen sechster Ordnung gehören, ist diese Begründung im Hinblick 
auf Satz 24 weggelassen. 








A) Einklassige Grundklassen. 




























































































123456 

I. Grundklasse der zyklischen Gruppe. 234561 
345612 

A ={(26) (5); &=2. 564123 
U=S-GA=GA; u 12. 641234 
„=6 (r=1,2,3). 612345 

= 72, 

Ber = Grundtypus I. 
Anzahl der Familien: |60|. TypusI. Uniontypus 1. 
II. Grundklasse der Diedergruppe. 123456 
4 ={(23) (56), (34); © =6. 215634 

i . 361542 
uvu=HA=EGON; u= 36. 456123 

7, =6(r=1,2,3). 542361 

y= 216. 634215 

Anzahl der Familien: |20]. Grundtypus II. 

Typus II. 


uni 


Uniontypus II. 
!) Vgl. S. 208, oben. ” 
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III. Grundklasse. 


Uneigentliche Transformationen in sich: 
((46) | (23) (56) | (23) (56)) Aı 
((56)| (56) | (6) I) R;. 
U = {(456)}; w=3. 
U= {(14) (25) (36), (142635)} 4; u = 3. 
2, ={(132) (456) | (123) (456); 93 = 3. 
yv= 108. 
Anzahl der Familien: |40|. 


Die Klasse III enthält nur eine Gattung. 


























IV. Grundklasse. 


Uneigentliche Transformationen in sich: 
((36) (45) | (34) (56) | (34) (56)) A, 











u wu ze nu, 0 
U ={(45) (36)} Bi 
U = { (135246) } A ; u=1. 


2, ={(12) (34) (56) | (12) (34) (66); 9 2. 
y— 24. 
Anzahl der Familien: |180|. 


Die Klasse IV enthält zwei Gattungen. 














A % Familien 
Gattung IVa {(45) (36)} 2 60 
Gattung IVb { e }1 120 
180. 








V. Grundklasse. 


Uneigentliche Transformationen in sich: 


((56) | (45) (36) | (45) (36)) Rı 
((56)]| (56) | 66) IR. 











Y ={(34) (56)}; “=2. 

U ={(12) (35) (46)} %; u —=4. 

Q, = {(12) (36) (45) | (12) (35) (46)}; Y3 = 2. 
y=8. 





Anzahl der Familien: |540|. 
Die Klasse V enthält fünf Gattungen. 
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Uniontypus III. 
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Grundtypus IV. 


Typus IV. 
Uniontypus IV a. 
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Grundtypus V. 


Typus V. 
Uniontypus Va. 
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Gattung U & | Familien aaeeee 
aaeeee 
Va {(34) (56)} | 2 60 ren 
Vb {e} 1 120 
ddbeecb 
Ve {e} 1 120 
ddcbbe 
Vd {e} 1 120 ss; . h 
Ve {e} 1 120 - r - 
; attungsschema der 
940 Klasse V. 
123456 123456 123456| l1 23456] 
214563 214365 215634 214365 
35162%4 351624 341265/,|351642 
465132 462513 36512 4625 31 
e.6533 1 5382344 564 3 231 536124 
„un t5 645132 65 2 143 45 2343 
Uniontypus Vb. Uniontypus V c. Uniontypus Vd. Uniontypus Ve. 
VI. Grundklasse. 2:9 856 
Uneigentliche Transformationen in sich: n i . A e : 
A={e} ; 0-1. 645312 
u, (36), (16) (24) (35)}; u=4 Grundtypus v1. 
={e|e} 91-1. Typus VI. 
yv=h. Uniontypus Vla. 
Anzahl der Familien: |1080|]. 
aefefa 
Die Klasse VI enthält neun Gattungen. dbeihg 
Jede der neun Gattungen Vla bis VIi enthält, da af ” ea 
dhıcbg 
die Automorphismengruppe in den betreffenden Union- DEI 
typen durchweg die Ordnung 1 hat, 120 Familien. Bi z : 4 
9 x 120 = 1080. BZ 
Gattungsschema der 
Klasse VI. 
123456 123456 Zi re 23456 
214563 234165 214563 246 35 
342615 36251 %& 345621|,1345162 
4653 21 +56 2 31 BEMER 456213 
3644 32 541623 264 &2 5-6 2 3414 
651 233% 61534232 652 31% 6315 24 
Uniontypus VIb. Uniontypus Vle. Uniontypus VId. Uniontypus Vle. 





1) Das Zeichen X zwischen zwei Uniontypen soll andeuten, daß die beiden zueinander symmetrisch sind. 
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123456 123456 123456 123456 
254631 251643 234561 236145 
3152641345261 365214 35261 
4623231415 462315 412635 452613 
4.61:233 536124 546123 561324 
631542 614532 651342 345332 
Uniontypus VIf. Uniontypus Vlg. Uniontypus VIh. Uniontypus Vli 
VII. Grundklasse. 123456 
Uneigentliche Transformationen in sich: 214365 
((56) | (56) | (66)) A, Bere 
((45) | (45) | (45)) Rs. ee 
A ={(35) (46), (34) (56); @—A4. 2 AS 
uv=ı : mu 
Er . 2 Grundtypus VII. 
gi. he Typas VL 
? j Uniontypus VIIa. 
Anzahl der Familien: |1080 |. 
Die Klasse VII enthält zwölf Gattungen. acttäit 
dbhhhh 
Die Automorphismengruppe der Uniontypen Vlla, eglikm 
b,c,d ist obige Gruppe X der Ordnung 4, während egilmk 
diejenige der übrigen acht Uniontypen aus der identi- egkmli 
schen Substitution besteht. Die Gattungen VII a bis d egmkil 
enthalten somit je 30, die Gattungen VIIe bis m je 120 Gattungsschema der 
Familien. 4x 30+38x 120 = 1080. Klasse VII. 
23133588 123456 123456 
214365 21563%& 216543 
352641 364512[,|354612 
6 BB 248 456321 465321 
5361 24 541263 531264 
641532 632145 642135 
Uniontypus VIIb. Uniontypus VlIc. Uniontypus VIlId. 
123456 123456 123456 123456 
215643 214365 214563 215634 
341562/|,|351642 352614 342561 
436.215 46523141 465321 456312 
564321 546123 536142 561243 
65 213% 632514 641235 634125 
Uniontypus Vlle. Uniontypus VIIf. Uniontypus VllIg. Uniontypus VIIh. 
123456 123456 123456 123456 
256143 254631 216534 215364 
345261/|,|365214 361245 362541 
462315 412365 435621 436215 
531063% 546123 542163 541632 
614532 631542 654312 654123 
Uniontypus VIli. Uniontypus VIIk. Uniontypus VIIl. Uniontypus VIlm. 
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B. Dreiklassige Grundklassen. !) 





VIII. Grundklasse. 


Uneigentliche Transformation in sich: 
(eleje) A,. 
A = {(25436), (3546); =20. 
U ={(23) (A56) A ; u=120 
(symmetrische Gruppe der Ziffern 2, 3, 4, 5, 6). 
2,={e|e} ; 9%»=1; 7=12%0. 


Anzahl der Familien: | 3 x 36 = 1081. 


Jede der drei Klassen enthält zwei Gattungen, die 
Grundklasse VIII also sechs Gattungen. 






















































































Gattung U x | Familien 
a {(25436), (3546)} | 20 6 
b { (3546) } 4 30 
36 
Die Umordnungsgruppe hat auch bei den Klassen VIII’ 
VIII” die Ordnung 1. 
123456 123456 
156638 216534 
341562 3445261 
436125 323635 
56232 31%4& 561343 
654231 654123 
Typus VIII’. 
Uniontypus VIII’ a. Uniontypus VIII’ b. 
IX. Grundklasse. 
Uneigentliche Transformation in sich: 
(eleie) R,. 
A = {(23) (56)} ‚ 6=2. 
U = {(123) (56) }A ı u =132, 
2, ={(123) (465) | (132) (456)}; ya = 3. 
y= 3%. 





Anzahl der Familien: |3 x 120 = 360]. 
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Grundtypus VIII. 
Typus VIII. 
Uniontypus VIIla. 
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Gattungsschema der 


Klasse VIII. 
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Gattungsschema der 
Klasse VIII’. 
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Grundtypus IX. 
Typus IX. 


Uniontypus IXa. 


1) Die drei in einer Grundklasse K enthaltenen Klassen sind mit X, X’ und K’ bezeichnet. Aus den Union- 


typen der Klasse K erhält man vermöge R, und unwesentlicher Umordnung diejenigen der Klasse X’, aus denen 
30* 
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Jede der drei Klassen enthält drei Gattungen, die Grund- 





















































































































































123456 
klasse IX also neun Gattungen. 231564 
312645 
Gattung A & | Familien 465123 
a {(23) (56)} 2 60 546312 
{(23) (56), (456)} | 6 20 6 5 4 2 314 
ce { (456) } 3 40 Uniontypus IXb. 
120 123456 
Bei den Klassen IX’ und IX” hat die Umordnungs- 231564 
gruppe die Ordnung 1. 12645 
“23141 
546123 
536312 
Uniontypus IXc 
1.234586 123456 aaabcece 
231645 231564 aaacbe 
312564 312645 aaacch 
561332 5984193 3 becaaa 
E23 313 564213 cebceaaa 
65213 6453 21 ccbaaa 
Typus IX’. Gattungsschema der 
Uniontypus IX’a. Uniontypus IX’b. Klasse IX. 
123456 aaabcc 
231564 aaabce 
312645 aaabcece 
456213 aaabcce 
564321 aaabce 
645132 aaabcc 
Uniontypus IX’ c. Gattungsschema der 
Klasse IX’. 
X. Grundklasse. 65 
Uneigentliche Transformation in sich: 216543 
((56) | (56) | (56)) R,. 23, . 
A = {(34) (56)} : 6 =2. 5346 2A 
U = { (234) }W .u=6. 6453142 
2, ={(12) (35) (46) | (12) (86) (45)}; = 2. u ng 
y=12. Typus X. 





Anzahl der Familien: | 3 x 360 = 1080 Uniontypus Xa. 











durch Spiegelung an der Hauptdiagonale, also vermöge R, die Uniontypen der Klasse K’’ entstehen. Die letzteren 
werden hier, um Raum zu sparen, nicht mehr besonders aufgeführt. Als koordinierte Quadrate haben drei ein- 
ander in der angegebenen Weise entsprechende Uniontypen aus den drei Klassen nach Satz 14 dieselbe Auto- 


morphismengruppe. 
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Jede der drei Klassen enthält vier Gattungen, die Grund- 133456 
klasse X also zwölf Gattungen. 215634 
364512 
Gattung A & | Familien 456324 
a { (34) (56)} 2 60 542163 
b { (34) (56) } 2 60 631245 
e {e} 1 120 Uniontypus X 
d {e} 1 120 wur 
3456 
= 214365 
Bei den Klassen X’ und X’ hat die Umordnungsgruppe 351642 
die Ordnung 1. 46523141 
536124 
642513 
Uniontypus Xec. 
234586 33458 12323456 123456 
46543 215634 214365 215634 
41625 342561 841528 3623541 
435162 436215 53:83:23 56312 
564 231 561342 356241 541263 
65232 314 654123 6.485432 634125 
Uniontypus X’a. Uniontypus X’b. Uniontypus X’ c. Uniontypus Xd 
Typus X’. 
123456 abccedd abcecedd 
215634 abcecedd baddcee 
346215 accebdd cedacdb 
452361 acbedd cedceabd 
564123 acbedd debdea 
5 53 accbdd dedbae 
Uniontypus X’d. Gattungsschema der Gattungsschema der 
Klasse X’. Klasse X. 
XI. Grundklasse. 23456 123456 
Uneigentliche Transformation in sich: 214563 214563 
(elele) R,. 342615 365241 
Y={(3456)}; a =4. 562331 431625 
U={(B5N: u=8. 6 1 3 2% AL 32 
nn u ur 635142 2 21% 
Q,={ele}; 9»=1. y=8. 
Anzahl der Familien: Grundtypus XI. Uniontypus XIb. 
Typus XI. 
3x 540 = 1620 Uniontypus XIa. 











Jede der drei Klassen enthält sieben 
Gattungen, die Grundklasse XI also 21. 
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Die Umordnungsgruppe hat auch bei den 


Klassen XI’ und XI” die Ordnung 1. 
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Uniontypus XIg. Gattungsschema der 
Klasse XI. 


Uniontypus XIf. 


Uniontypus XIe. 























Uniontypus XI’d. 


Uuiontypus XI’ c. 
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Uniontypus XI’b. 


Typus XI’. 








Uniontypus XI’a. 
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Klasse XT’. 











123456 
234165 


315624 
456213 


562341 


641532 
Uniontypus XI’g. 


Gattungsschema der 














123456 
241635 
365241 


416523 
534162 


652314 














123456 
216534 
345261 


462315 


531642 
654123 


Uniontypus XI’ f. 


Uniontypus XI’e. 
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Typus XII 
Uniontypus XlIla. 





3 x 1080 = 3240. 











Anzahl der Familien: 
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Die Uniontypen a und b besitzen obige Automor- 


phismengruppe W der Ordnung zwei, alle übrigen nur 


Jede der drei Klassen enthält zehn Gattungen, die Grundklasse XII also 30. 
den Automorphismus e. 





Somit enthalten die Gat- 


tungen a und b je 60 und alle übrigen 120 Familien. 





2x60-+38x 120 = 1080. 
Die Umordnungsgruppe hat auch bei den Klassen XII’ 


und XII” die Ordnung 1. 


Uniontypus XIIb. 
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Uniontypus XII’ c. 


























Uniontypus XII’b. 


Typus XII’. 
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Uniontypus XII’a. 


Klasse XII. 











Gattungsschema der 
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230 Schönhardt, Über lateinische Quadrate und Unionen. 
Zusammenstellung. 
Grundklasse | Klassen | Gattungen Familien 
I 1 1 60 
II 1 1 20 
III 1 1 40 
IV 1 2 180 
V 1 5 540 
VI 4 9 1080 
VII 1 12 1080 
VIII 3 6 108 
IX 3 8) 360 
X 3 12 1080 
XI 3 21 1620 
XII 3 30 3240 
12 22 109 9408 




















Wir geben zum Schluß noch an, welchen Klassen die von Tarry aufgefundenen 


17 Typen angehören: 














Tarryscher Typus 1 3 4 Zu ri B 9 10 
Klasse II v va” X” X IX” 1 WW VUIXT Xi 
Tarryscher Typus De > a 14 15 16 
Klasse VII IX XI XI VI II 











Eingegangen 11. August 1929. 












ndenen 


min nme... 


LO 
II” 











Über die lückenlose Erfüllung des Raumes mit Würfeln. 


Von Ott-Heinrich Keller in Frankfurt a. M. 
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Minkowski vermutete, daß in einem unimodularen System von n linearen homo- 
genen Formen in n Veränderlichen durch ganzzahlige, nicht triviale Wahl dieser Ver- 
änderlichen alle Formen gleichzeitig absolut unter Eins heruntergedrückt werden können, 
wenn nicht mindestens eine der Formen lauter ganzzahlige zu einander teilerfremde 
Koeffizienten hat. 

Herrn Siegel gelang es, durch Methoden der analytischen Zahlentheorie zu zeigen, 
daß alle Formen gleichzeitig unter Eins heruntergedrückt werden können, wenn es 
ein System von Werten für die Veränderlichen gibt, das sämtlichen Formen unganze 
oder verschwindende Werte erteilt!). Hierdurch ist das Problem vereinfacht, und man hat 
nur noch die ganzzahlige Lösbarkeit eines gewissen ganzzahligen linearen unhomogenen 
Gleichungssystems zu untersuchen, ohne sich um die Größenverhältnisse dieser Lösungen 
kümmern zu müssen. Ferner zeigte Herr Siegel, daß sich sämtliche Formen der gegebenen 
Matrix gleichzeitig absolut unter Eins herunterdrücken lassen, wenn das für die Formen 
der gespiegelten reziproken Matrix der Fall ist. 

Auf Anregung von Herrn Dehn versuchte nun der Verfasser, dem Problem auf 
geometrischem Wege näher zu kommen; die geometrische Deutung der Minkowskischen 
Vermutung führt auf das Problem der lückenlosen Erfüllung des n-dimensionalen Raumes 
mit kongruenten und parallel gerichteten Würfeln in gitterförmiger Lagerung. Fassen 
wir nämlich die n Formen, konstant gleich + } gesetzt, als Gleichungen der Seitenflächen 
eines Parallelipipeds P, die ganzzahligen Wertsysteme der Veränderlichen als Mittel- 
punkte von mit P kongruenten Parallelipipeden auf, so besagt die Bedingung, daß nicht 

sämtliche Formen gleichzeitig absolut unter Eins heruntergedrückt werden können, die 
Schlichtheit, und diese zieht zusammen mit der Unimodularität die Lückenlosigkeit der 


!) Math. Ann. 87 (1922), p. 36. Neuer Beweis des Satzes von Minkowski über lineare Formen. 
Journal für Mathematik. Bd. 163. Heft 4. 3l 
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Raumerfüllung nach sich. Die Vermutung besagt dann, daß die Parallelipipede ge- 
schichtet liegen. Daraus würde durch Schluß von k auf k — 1 folgen, daß es immer 
Würfelpaare gibt, die eine ganze Seitenfläche gemein haben, daß also eine Gitterrichtung 
mit einer Würfelkantenrichtung zusammenfällt. Umgekehrt würde sich hieraus wieder 
die Lagerung in Schichten ergeben. 

Von dieser Seite griff auch Herr Beppo Levi das Problem an!). Er bestä- 
tigte jedoch dem Verfasser brieflich, daß sich in dem Beweis für die Minkowskische 
Vermutung, den er dort gab, eine Lücke befindet. Ferner gab er dort auch eine 
arithmetische Lösung für die Fälle n =2,3,4. Für diese Dimensionszahlen sowie für 
n = 5 ist übrigens, wie man mit Hilfe einer Erweiterung des Siegelschen Satzes leicht 
einsieht, auch ohne die Voraussetzung der gitterförmigen Lagerung der Satz richtig, 
daß es immer Würfelpaare gibt, die eine ganze Seitenfläche gemein haben, woraus dann 
ebenfalls die Richtigkeit der Minkowskischen Vermutung für diese Dimensionszahlen folgt. 

Herr Jansen bewies die Vermutung arithmetisch für n = 6?). 

Der Beweis der Vermutung für beliebiges n gelang dem Verfasser nicht; aber 
je länger er sich mit dem Problem beschäftigte, umso deutlicher bemerkte er, daß die 
eigentlichen Schönheiten dieses Gegenstandes erst zutage treten, wenn man die Voraus- 
setzung der gitterförmigen Lagerung gänzlich aufgibt. Infolgedessen verschob sich die 
ganze Fragestellung. Es galt, die natürliche Ordnung einer reichen Formenwelt auf- 
zufinden, und die Frage, ob unter einer gegebenen Voraussetzung (der gitterförmigen 
Lagerung) noch andere Formen als die allertrivialste möglich sind, verblaßte immer 
mehr. Aus dem Rahmen der hier vorliegenden Arbeit würde eine Untersuchung 
dieser Frage gänzlich herausfallen. 

Der Ausgangspunkt der Untersuchung ist das Verhalten einer Raumerfüllung 
in der Umgebung eines Punktes ($1). Hierdurch kann man gewisse Figuren von Würfeln, 
die Staffeln, übersehen ($ 2); und unter Benützung der Gleichheit der Würfelkanten 
kann man dann aus dem Verhalten an einer Stelle auf das Verhalten an entfernteren 
Stellen schließen ($ 3, 4). Es ergibt sich eine auffallende — aber im Begriff des Würfels 
begründete — Bevorzugung der Zahl 2. Alle Sätze dieser Paragraphen sind im Grunde 
Aussagen über gerade und ungerade. 
| In $5 werden wir gewisse spezielle Staffeln betrachten, die wir Stämme nennen 
wollen. Wir gewinnen hier einen gewissen Zusammenhang aller denkbaren Raumer- 
füllungen: Es ergibt sich, daß wir alle Raumerfüllungen aus einer von ihnen durch konti- 
nuierliche Verschiebung der Würfel erzeugen können, wobei die Lückenlosigkeit oder die 
Schlichtheit der Raumerfüllung in keinem Augenblick verletzt wird. 

$ 6 bringt den Gittersatz (eine Erweiterung des Siegelschen Satzes): „Unter den 
Koordinatendifferenzen zweier beliebiger Würfel findet sich mindestens eine ganze Zahl‘. 

Vielleicht ist der Aufbau des Ganzen besser zu überschauen, wenn wir nun noch 
ein Beispiel durchrechnen. Im II. Teil wollen wir deshalb die gewonnenen Ergebnisse 
auf den 3-dimensionalen Raum anwenden. Die im I. Teil entwickelten Begriffe ermög- 
lichen eine bequeme Beschreibung der hier auftretenden Fälle. Die unmittelbare Be- 
trachtung der einzelnen Würfel tritt hierbei fast gänzlich hinter der Verwendung von 
Richtflächen zurück, und diese sind nach den Sätzen des $ 3 erheblich leichter zu 
handhaben als etwa die Würfel selbst, für die uns zu einer unmittelbaren Fernbeziehung 
nur der Siegelsche Satz zur Verfügung steht. 





!) Rendiconti del circolo matematico di Palermo 81 (1911), p. 318, Un teorema di Minkowski sui 
sistemi di forme lineari a variabili intere. 
2) Kieler Dissertation 1909. 
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Es ergibt sich, daß wir alle möglichen Typen einer Erfüllung des 3-dimensionalen 
Raumes aufzählen können. 


Vorbemerkungen. 


1. Der Raum von n Dimensionen, sowie die in Rede stehende Menge von Würfeln, 
die ihn lückenlos erfüllt, sei mit AR" bezeichnet. 

2. Ein Exponent im Text über einem ausgeschriebenen Wort, das ein geometrisches 
Gebilde? bezeichnet, deute die Dimensionszahl i des betreffenden Gebildes‘ an. 

3. Gehört ein Würfel W einer Würfelmenge M an, so sei dies durch das Zeichen: 
WeM angedeutet. 

4. Gehört ein Punkt P einem Gebilde G an, so wollen wir sagen, P liegt auf G, 
P<G. Ist P innerer Punkt von G, so wollen wir sagen, P liegt in G, P<iG. 

Ein Würfel liege in einem Raumteil , W<r, wenn er innere Punkte mit r ge- 
mein hat. 

5. Wir setzen voraus, daß die Würfel parallel gerichtet sind, daß also die Kanten! 
sämtlicher Würfel einem festen Achsensystem parallel sind. 

Wir führen ein Koordinatensystem ein. Anfangspunkt sei der Mittelpunkt eines 
beliebigen Würfels W,. Die Koordinatenachsen seien dem oben erwähnten Achsen- 
system parallel. 

6. Die verschiedenen Achsenrichtungen seien durch untere Indizes an den Koor- 
dinaten gekennzeichnet. Bestimmte Werte der Koordinaten seien durch obere Indizes 
bezeichnet. So sagen wir z. B., der Punkt P, habe die Koordinaten x), . . .,2ı- 

Unter den Koordinaten £,,...,&, eines Würfels seien die Koordinaten seines 
Mittelpunktes verstanden. 

7. Teilen sich die Koordinatenrichtungen in Klassen ein, so wollen wir diese durch 
verschiedene Querstriche über oder unter dem x kenntlich machen: %,%,... oder x,z,... 

8. Ein x ohne unteren Index vertrete alle Koordinaten, bzw. alle noch nicht ge- 
nannten. Ihre Anzahl werde in Klammern unter dem x angegeben. 

£u 8 = (0) bedeute z. B.: Es gibt + 1 Koordinaten der I. Klasse. i von ihnen seien 


gleich 0. Von &, ist nichts ausgesagt. 
9. Wir werden von $ 2 an voraussetzen, daß alle Würfel einander kongruent sind, 
ın dem Sinne, daß sie durch eine Parallelverschiebung zur Deckung gebracht werden 
können. Wir können dann die Einheiten auf den Koordinatenachsen gleich den Längen 
der Würfelkanten annehmen. 
Ist ein Punkt P,(x!)<W,(&), so ist !— 2 sH; ist P, Si W,, so ist a1 — U < 
Die Lückenlosigkeit besagt, daß es zu jedem Punkt P einen Würfel W > P gibt. 


el +38 £2 
10. Zwei Würfel W, und W, haben einen Punkt P(x rn =) gemein, wenn 


lm 
“ 





— £&2| s1. Sie haben einen inneren Punkt gemein, wenn | — &| <1. Die Schlicht- 
heit der Raumerfüllung besagt, daß keine zwei Würfel einen inneren Punkt gemein haben, 
daß also | — E| >41 für mindestens ein 4. 


I. Teil. Eigenschaften der Raumerfüllung in » Dimensionen. 
$ 1. Der Strahlenansatz. 


Wir machen jetzt nur die Voraussetzung 5: Alle Würfel seien parallel gerichtet. 
Über die Größe sagen wir nichts aus. 
Sie P, ein beliebiger Punkt des Raumes. Wir machen ihn zum Koordinatenanfangs- 


punkt. Die Koordinatenebenen"-! x; = 0 zerlegen den Raum in 2” Stücke, deren jedes 
31* 
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durch eine bestimmte Verteilung der Vorzeichen der Koordinaten gekennzeichnet ist, 
Wir wollen diese Stücke die Strahlen" des Punktes P, nennen. 

Enthält ein Würfel W, auf dem P, liegt, einen inneren Punkt eines Strahles Z, 
so wollen wir sagen W belege 2,. 


Jeder Strahl wird von einem und nur einem Würfel belegt. 


a) Wäre ein Strahl von keinem Würfel belegt, so hätte P, einen positiven Ab- 
stand e von der Gesamtheit aller Würfel, die einen inneren Punkt dieses Strahles ent- 
halten. Ein innerer Punkt P, des Strahles, der von P, einen kleineren Abstand hätte als e, 
läge dann auf keinem Würfel WeR”, was nicht möglich ist. E 

b) Angenommen, ein Strahl sei von zwei Würfeln W, und W, belegt. W, undv, © 
enthalten dann beide den Punkt P,. Sie mögen genau ein Flächenstück KX(z = 0), sagen 


(n—i) 
wir i. Dimension (iS n — 1) gemein haben. W, und W, liegen auf verschiedenen Seiten 
jeder Ebene”-! x = 0, denn angenommen, es sei etwa 2, > 0 für beide Würfel, so 


gäbe es Punkte x, > 0, x = 0, die auf beiden Würfeln lägen und nicht zu X gehörten, 
(n—i—1) 


entgegen der Voraussetzung. Die x-Koordinaten der Punkte von W, und W, haben 
also entgegengesetztes Vorzeichen, und ein Strahl kann nicht von beiden Würfeln belegt 
werden. 


Es liege nun P, in einer Seitenfläche? s(z = 0) eines Würfels W. Die Ebenen*-' 
(n—i) 


x =) begrenzen also den Würfel, die Ebenen £ = 0 hingegen nicht. Die x-Koordinaten 
sämtlicher Punkte des Würfels haben jeweils das gleiche Vorzeichen e, während die 
x-Koordinaten mit beiden Vorzeichen vorkommen. W belegt also alle Strahlen mit 
den Vorzeichen sign & = &, sign £= +1, also 2* Strahlen. 

Bezeichnet nun w; die Anzahl der Würfel, in deren A-dimensionaler Seitenfläche 
P, liegt, so ergibt sich die Formel: 


Satz 1 (Strahlensatz). 





n 
2 =. 
0 
Denn es müssen im ganzen 2” Strahlen belegt sein. 


Zusatz. Das erste nicht verschwindende w;, in der Reihe w,, ws, . . ., 0%) ist eine ge- 
rade Zahl, sofern Asn —1 ist. 


8 2. Staffeln. 3 

Wir machen nun die Voraussetzung 9 (pg. 233), daß sämtliche Würfel einander 
kongruent sind. 

Einer gewissen Würfelmenge M, die wir später Staffel nennen wollen, müssen 


wir eine bestimmte Koordinatenebene‘ £ = 0 zuordnen. Diese Ebene wollen wir die 
(n—i) 


Richtebene‘ R'(x = 0) der Staffel nennen. Die Koordinaten, die auf der Richtebene 
konstant sind, wollen wir mit &, die übrigen, in denen AR" ausgedehnt ist, mit & bezeichnen. 

Eine Ebene‘ parallel zur Richtebene‘, die eine Seitenfläche? eines Würfels der 
Staffel enthält, heiße eine Richtseitenebene‘. . 

Ein Punkt einer Richtseitenebene A} heiße gewöhnlich in M, wenn er auf keiner 
zu R; senkrechten Seitenfläche £ = konst. eines Würfels WeM liegt. Die gewöhnlichen 
Punkte einer Richtseitenebene erfüllen Gebiete‘ auf ihr. Ein solches zusammenhängen- 
des Gebiet F oder f' heiße eine Richtfläche der Staffel M über der Richtebene R', 
F'— (M, R'), 
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Ein Würfel WeM, der einen in M gewöhnlichen Punkt ? enthält, enthält auch 
jede Richtfläche von M, auf der P liegt. 

Ein Würfel W sei an eine Richtfläche f* einer Staffel M angewachsen, W“f' -—- M, 
wenn WeM, und f* in einer Seitenfläche‘ von W liegt. W sei in f' mit einem anderen 
Würfel W, zusammengewachsen, wenn W2fi und W;“f'. 

Eine Menge 5 von Würfeln heiße eine Staffel i-ter Dimension über der Richtebene 
R(& = 0), S[R'(& = 0)], wenn 

(n-i 

1)E=E£"(mod 1) für alle Würfel von $; 

2) an jede Richtfläche F5 — (S, R) eine gerade Anzahl von Würfeln an- 

gewachsen ist. 

Satz 2 (Staffelsatz). 


Die Gesamtheit aller Würfel, für die &=&" (mod 1), bildet eine Staffel S[R'(& = 0)]. 


(n-%) (ni) 
Die Bedingung (1) ist erfüllt. Angenommen, es gäbe eine Richtfläche F}, an die 
eine ungerade Anzahl von Würfeln angewachsen wäre. 
Es gibt auf F, einen im R” gewöhnlichen Punkt ?,; alle Würfel, auf denen P, 
liegt, enthalten Fi. Es ist also w(P,)=0 für A=1,2,...,7— 1, und demnach 
w(P,)=0 (mod 2). Für alle Würfel, auf deren i-dimensionaler Seitenfläche P, liegt, 


ist nach Voraussetzung & #5+4 (mod 1), also&=7-+4=£" (mod 1); daher gehören 
(i) 


(ni) 
alle diese Würfel zu S, sind an F5 angewachsen und sind in gerader Anzahl, entgegen der 
Annahme. 


Die Staffel $ enthält alle möglichen Staffeln über derselben Richtebene R', die 
einen ihrer Würfel enthalten. Wir wollen daher eine solche Staffel eine größte Staffel 
nennen und mit einem Querstrich über dem Buchstaben bezeichnen. 

Es gibt also zu jedem Würfel des Raumes über einer beliebig vorgegebenen Richt- 
ebene R* eine Staffel, die größte Staffel über A’, die jenen Würfel enthält. 


Betrachten wir eine Richtfläche als Richtfläche einer größten Staffel, so wollen 
wir die Staffelbezeichnung weglassen. Eine Richtfläche ohne Staflelbezeichnung seı also 
stets als Richtfläche der größten Staffel über ıhr aufzufassen. 


Satz 3 (Ableitungssatz). 

Die Gesamtheit S’(E, = £) aller Würfel einer Staffel S, für die noch eine weitere 
Koordinate 31; (mod 1), bildet eine Staffel (i— 1). Dimension über der Richtebene 
RE =0,E=0). 

Die Bedingung (1) ist erfüllt. 

Sei (d=H)-+(S’,R"'). fo - ist die gemeinsame Grenze zweier Richtflächen 
Fi(ä, >) = (5, R') und Fi, <Ü)- (5, R'). 

Jeder Würfel aus 5, der ae enthält, ist an F} oder an F; angewachsen. Danach 
können wir die Würfel, auf denen fü " liegt, in drei Klassen einteilen: 

1) Seien z, Würfel aus 5 an Fi und an F; angewachsen. Diese Würfel liegen nicht 
in $’, da & #31 +4 (mod 1). 

2) Seien z, Würfel an F1, aber nicht an F3 angewachsen; diese Würfel liegen in S’ 
und sind an fs " angewachsen, da&, =#+}. 

3) Seien z, Würfel an F s, aber nicht an F} angewachsen; auch diese sind W* Fe} 

Es ist nun, da S eine Staflel ist, „+23 =0 (mod 2) und , +2, =(0 (mod ?), 
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also z,+ 2, =0 (mod 2). Die Anzahl der an f  angewachsenen Würfel aus S’ ist gerade, 
and 5’ ist eine Staflel. 


Wir wollen 5’ eine Ableitung von 5 nach der Richtung &, nennen. 
Ist &, =£1 (mod 1) für alle Würfel einer Staffel S, so ist S mit S’(£, =&t) identisch, 
und $ läßt sich auffassen als Staffel über der Richtebene R'"(z = 0, 2, = 0). 


! (n—i) 
Eine Staffel S[R’] ist darstellbar als Summe ihrer Ableitungen nach einer Richtung, 
also von Staffeln (? — 1). Dimension, mithin auch als Summe von Staffeln 0. Dimension. 
Eine größte Staffel läßt sich auffassen als Ableitung einer größten Staffel (i +1). 


Dimension, also als (n — i). Ableitung des R”. 

Eine größte Staffel S[R"] ist darstellbar als Durchschnitt der einen Würfel aus S 
enthaltenden größten Staffeln (£+ 1). Dimension über allen Richtebenen, die R* ganz 
enthalten, also auch darstellbar als Durchschnitt von größten Staffeln (n — 1). Dimension 
(die wir später Stämme nennen wollen). 

Sind 5, und S, zwei Staffeln über derselben Richtebene, und haben sie keinen 
Würfel gemein, so kann man ihre Summe bilden; umfaßt die eine die andere vollständig, 
so kann man von ihrer Differenz sprechen. Summe und Differenz sind wieder Staffeln 
über derselben Richtebene; denn man hat an jeder Richtfläche eine gerade Anzahl von 
angewachsenen Würfeln hinzugefügt oder weggenommen. 


$ 3. Gerade und ungerade Richtflächen. 

Sei fo Richtfläche der Staffel S. Für jeden Würfel Wh + Sit = +4; gilt 
das obere Vorzeichen, so wollen wir sagen, W sei an fs von + &,, im anderen Falle von 
— x, angewachsen. 

Sei z2* die Anzahl der an fp von + %,, 2” die der an fs von — x, angewachsenen Wür- 
fel der Staffel. Es ist 2° =z” (mod 2) nach Definition der Staffel. 

Die Richtfläche fo heiße nun für die Staffel S in der auf f) senkrechten Richtung 5, 
von geradem oder ungeradem Charakter, je nachdem z* und z- gerade oder ungerade sind: 
+ S =z*+ (mod 2, 2,). 

Satz 4. 


Sei S[R'(& = 0)] eine größte Staffel; seien in einer Richtfläche 9 — 5 w; Würfel 
(n—1) 


zusammengewachsen; sei f, in r Richtungen ungerade, in n — i— r Richtungen gerade. 
Dann ist w, = 2r (mod 4). 


Denn sei fs die gemeinsame Grenze von 'F}' (&,2 = 2°) und ”Fi' (&, £ = 7°). 
(n—i—1) (n—i—1) 


Sei a; die Anzahl der an 'F}*" angewachsenen, nicht zu S gehörigen Würfel, a7 die 
Anzahl der Würfel, die W* Ei WeS. Dann ist a =aj; = fs (mod 2, 7). 

Sei P, innerer Punkt von f,; alle Würfel, in deren i-dimensionaler Seitenfläche ?, 
liegt, sind an F angewachsen. Alle Würfel, in deren (£—+ 1)-dimensionaler Seitenfläche 
P, liegt, sind an eines und nur eines der von fo begrenzten Gebiete 'F}*"(I=1,2,3,...) 


angewachsen und gehören nicht zu 5. Ihre Anzahl ist wi+1(P,) = Sal = r (mod 2). 
1 


Aus dem Strahlensatz folgt nun: 


n 


2 Fu = 2 — Pi ae Tı) (mod 4), oder u; =2r (mod 4). 
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Die Fläche N;,(f,r), die aus einer Richtfläche /f durch Verschiebung um die ganze 
Zahl r nach der x,-Richtung hervorgeht, wollen wir den r. Nachkommen von f in der 
f,-Richtung nennen. Der Per von f werde hierbei mitgerechnet. 

Der Projektionskörper‘*' von einer Richtfläche‘ f' aus dem unendlich fernen Punkt 
der £,-Richtung heiße der Schatten'*' von f' in der z;- Richtung: o;,(f'). 

Satz 5 (Nachkommensatz). Alle Richtflächen auf allen Nachkommen einer Richt- 
fläche fo in einer bestimmten auf ihr senkrechten Richtung &, haben denselben Charakter wie f\, 

Die Anzahl der Würfel aus 5, die an eine bestimmte Richtfläche des Schattens 0:,(f}) 
angewachsen sind, hat ebenfalls diesen Charakter. 

Für r = 0 ist der Satz eine Tautologie. Angenommen, wir hätten ihn schon für 
die ersten r Nachkommen und die dzawischen liegenden Schattenteile bewiesen, es sei 
also N. r) = f, (mod 2, ?,). SeioBdAr>0. Wir teilen nun N, (f,, r) und N,(for+1) 
so in Richtflächen "fi, ”f,... und "f+1, fr+1,... ein, daß ”f und ”f,.ı Nachkommen von- 
einander sind. Es möge die Richtfläche ._ ganz im Schatten von gi und zwar zwischen 
'* und ”fr+ı liegen. 

Ist nun ein Würfel W an ’f; von + &, angewachsen, so wächst W auch an ’F}'' 
und”/., an, und zwaran”f,.ı von — &,; andrerseits wächst jeder Würfel, der an”f;.., von 
— 7, angewachsen ist, auch an "Fi" undan "f an, und zwar an ’f von + 7,; ferner ist 
jeder Würfel der Staffel, der W*’Fi‘', auch an ’fFvon + X, und an ”f;., von — #, an- 
gewachsen. 

Sei z die Anzahl der Würfel der Staffel, die w“’F‘*!. Dann sind diese z Würfel 
auch an ’; von+ 7, undan ’f+ı von — A, angewachsen. Da diese Anzahlen aber die Cha- 
raktere von ”/; und ”f,ı bestimmen, so ist 

= == (mod, 7,), 
was zu beweisen war. 

Zusatz. An jede Richtfläche'*" des Schattens einer ungeraden Richtfläche' ist min- 
destens ein Würfel der Staffel angewachsen. 

Die Gesamtheit aller Nachkommen einer Richtfläche f in einer bestimmten Rich- 
tung heiße eine Nachkommenschar. Sie sei gerade oder ungerade, je nachdem / gerade 
oder ungerade ist. 

Satz 6 (Schattensatz). Die Summe der Charaktere aller Nachkommenscharen, die 
im Schatten einer gegebenen Richtfläche fo liegen, ist für i<n — 2 gerade. 

Sei Fra < ı, <sAE=1)- S[R'*z,% z =0)], eine beliebige Richtfläche im 


he (n—i—1) (n—i—1) 
Schatten oz,(/o). Im Intervall 8ö — 1sı, < f haben alle Nachkommenscharen einen Ver- 


treter, etwa hä, = = a)- -S,Rıh=M)-S,..,„a=M)- Sn. (Es kann hier- 
bei sehr wohl X, = ” sein; wesentlich ist, = S;=# S.) Es a a, Würfel, die zu S, 
gehören und an f; von +2, angewachsen sind. In den verschiedenen a, sind aber 
alle Würfel W* F5*' -- S aufgezählt; denn jede zu /5 parallele Seitenfläche‘ jedes Würfels 
W=Fo" zerfällt ja in Richtflächen, von denen ein Teil in o; (fo) liegt. Es ist daher 


zig = () (mod 2). 


Zusatz. Im Schatten einer ungeraden Richtfläche fo S gibt es mindestens noch 
eine andere ungerade Richtfläche fi einer von S verschiedenen Staffel $S,. fi 5, möge 
ein Gesell von fg S in der ?,-Richtung heißen. 
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Satz 7 (Grenzflächensatz). Die gemeinsame Grenze f6 " zweier Richtflächen derselben 
Staffel Fi und F% ist Richtfläche einer Ableitung, ff —- S’,und esistü£ =F}+ F% (mod 2, x), 
Seien z, und 2, die Anzahlen der Würfel, die an Fi bzw. F3 von + £, angewachsen 
sind. In der Summe 2, + 2, ist jeder Würfel doppelt gezählt, der nicht zu 5’ gehört; 


denn ein solcher Würfel ist an Fi und an F5 angewachsen. Da wir nur Restklassen 
(mod 2) betrachten wollen, können wir diese Würfel weglassen. Alle übrigen Würfel 


sind an fo “von -+2, angewachsen. Umgekehrt, jeder Würfel W* fü “ wächst auch an Fi 
oder F% an. Es ist also ff =Fi + F3 (mod 2,7,), was zu beweisen war. 


Die gemeinsame Grenze zweier gerader oder zweier ungerader Richtflächen ist in 
der Ableitung gerade. 

Die gemeinsame Grenze einer geraden und einer ungeraden Richtfläche ist in der 
Ableitung ungerade. 

Läßt sich eine Staffel S[R*] als Ableitung nach der z&,-Richtung einer Staffel 


S,[Ri (&, £= 0)] auffassen (wie dies ja bei größten Staffeln der Fall ist), so ist eine be- 
(n—i—1) 


liebige ungerade Richtfläche fp — S stets die gemeinsame Grenze einer geraden und einer 
ungeraden Richtfläche rt 5, und ti Sg. 
Wir wollen nun den Strahlbegriff in zwei Richtungen verallgemeinern: 


1) Nicht nur der R”, sondern jede Richtebene R' (& = 0) kann von einem Punkt P, 
in 2° Strahlen‘ zerlegt werden. Sie mögen Strahlen‘ nach den Richtungen & heißen. 
Es hat dann Sinn, von in einer Richtung geraden oder ungeraden Strahlen zu sprechen: 
ein Strahl habe den Charakter der ihn belegenen Richtfläche. 

2) Wir betrachten nicht nur die Strahlen von einem Punkt, sondern auch Strahlen 
von einer Richtfläche. Die Vorzeichen der in der Richtfläche veränderlichen Koordinaten 
unterscheiden wir hierbei nicht (eine Richtfläche kann nur nach auf ihr senkrechten 
Richtungen strahlen). 


Ist nun Ai die Anzahl der in einer Richtung &, ungeraden Strahlen von einer Richt- 
fläche fo -—- S nach den Richtungen %,, &, : : „Ti so ist Aj= fs (mod 2, 7ı). 

Für i=1 ist dies der Grenzflächensatz; angenommen, wir hätten den Satz schon 
für © — 1 bewiesen. 

Es mögen Fj* (&, < 21) und F3*"(&,> 21) durch fr getrennt werden und im Schatten 
o;(f5) liegen. Die Strahlen von fs nach &,, &, . - -, &, für die sign X, = 5 1 bzw. — 1 
ist, können aufgefaßt werden als Strahlen von Fj*" bzw. F3*" nach z,, An ..,%. Die Anzahl 

BiT' bzw. Bi >" der nach 7; ungeraden von ihnen ist nach Annahme Bi" = pen ne 2,71) 
Be Bi3' = F3*" (mod 2, &,), also nach dem Grenzflächensatz 
Ar = Biy' + Big =Fi' + F3*' = fo (mod 2, F), 
was zu beweisen war. 


$ 4. Kleinste Staffeln. 

Eine Staffel S[R*] möge kleinste Staffel heißen, wenn sie keine Staffel über der- 
selben Richtebene als echten Teil enthält. Wir wollen kleinste Staffeln mit einem Quer- 
strich unter dem Buchstaben versehen. 

Eine Richtung x, heiße für eine Staffel S gerade, x, =0 (mod 2, 5), wenn alle ihre 
Richtflächen bzw. — im Falle daß die Richtebene nach x, ausgedehnt ist — jede Richt- 


fläche einer Ableitung nach x, gerade ist. Wir wollen diese Richtungen mit & bezeichnen. 
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Gibt es in $ bzw. in einer Ableitung 5’ eine nach x, ungerade Richtfläche, so heiße 
x, für S ungerade. Zu einem beliebigen Wert 2, = x, einer ungeraden Koordinate gibt 


es nach dem Nachkommensatz mindestens einen Würfel der Staffel, für den |&, — x st 
Eine kleinste Staffel S[ R‘] sei von der k. Ordnung, S*[ R‘], wenn für sie k Richtungen 
ungerade und n — k — ı Richtungen gerade sind. 


Satz 8 (Satz über kleinste Staffeln). Eine gerade Koordinate hat für alle Würfel 
einer kleinsten Staffel S den gleichen Wert. 


Man kann die Gleichungen £=0 zu den Gleichungen <= 0 der Richtebene nach 


"Belieben hinzufügen oder aus ihnen weglassen, ohne die Staffeleigenschaft der Würfelmenge 
5 zu gefährden. 


1) Sei eine gerade Richtung &, auf A’ konstant. Dann liegt eine beliebige zu R' 


‘Fl eines Würfels der Staffel im Schatten os, (f5) einer 


Richtfläche fo — S, und an jede auf ihr liegende Richtfläche‘*' ist nach dem Nachkommen- 
satz eine gerade Anzahl von Würfeln angewachsen. 5 ist also auch Staffel über der 


Richtebene R'*\(&,,&=0). 
(n—i—1) 


und zu &, parallele Seitenfläche 


2) Sei R* in einer geraden Richtung #, ausgedehnt. Dann ist die Gesamtheit s 
aller Würfel der Staffel, für die £, = R, wieder eine Staffel über derselben Richtebene. 


Denn alle Richtflächen‘"" der Ableitung S’(E, =: &) sind nach 7, gerade, und an jede von 
ihnen, sowie an alle Richtflächen‘ des Schattens jeder von ihnen ist eine gerade Anzahl 


von Würfeln mit gleichen £,-Koordinaten angewachsen. Es ist s<S’<sS$, aber, da s 
nach Definition der kleinsten Staffel nicht echter Teil von $ sein kann, s = $. 


Eine kleinste Staffel S’[R’] k. Ordnung i. Dimension hat demnach denselben Aufbau 
wie eine Staffel k.Ordnung i. Dimension im (k + i)-dimensionalen Raum. 


Sei Rz, = const.) parallel zu einer Koordinatenebene und senkrecht zu R': 
R"""schneide jede Richtfläche F9 in einer Fläche fs ", die ganz aus gewöhnlichen Punkten 
besteht. Wir erhalten dann eine lückenlose Erfüllung des R""" mit Würfeln. Eine 
Staffel S[R'] in R” ist auch Staffel S[R”"] in R”"", denn an jede Richtfläche f5 " ist 
in R”" dieselbe gerade Anzahl von Würfeln angewachsen, wie an Fo in R". Eine Staffel 
i. Dimension hat also an jeder Stelle den Aufbau einer Staffel 0. Dimension im (n — i)- 
dimensionalen Raume R"“. 


Eine Staffel 1. Ordnung 0. Dimension hat jede beliebige Dimension und den Auf- 
bau einerin Einheitsstrecken eingeteilten Geraden. Zwei benachbarte Würfel einer solchen 
Staffel haben eine ganze Seitenfläche gemein. Eine kleinste Staffel 1. Ordnung heiße 
daher eine „Säule“. 

Eine kleinste Staffel 0. Ordnung wäre eine gerade Anzahl zusammenfallender Würfel. 
Eine Staffel ist also mindestens von der A. Ordnung und geht in mindestens einer Richtung 
ins Unendliche. 


85. Stämme. 
Eine Staffel (n — 1). Dimension, S[R"""(x,= 0)], heiße ein Stamm in der x,-Richtung, 


&(z,). 


Das Besondere dieser Staffeln liegt darin, daß an jede Richtfläche höchstens zwei 


Würfel angewachsen sein können; gehört der eine zum Stamm &, so liegt auch der andere 


in ©, 
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Der Durchschnitt zweier Stämme derselben Richtung ist wieder ein Stamm (was bei 
allgemeinen Staffeln nicht der Fall zu sein braucht). Es hat also Sinn, von dem kleinsten 
Stamm &(x,; W,) über einem bestimmten Würfel W, zu sprechen: er ist der Durchschnitt 
aller Stämme der x,-Richtung, die W, enthalten. 

Sei [S] der Raumteil, den © erfüllt. Er heiße das Stammgebiet. Dann ist [S] ein 
Schatten. 

Denn an eine Richtfläche ist von jeder Seite höchstens ein Würfel angewachsen. 
Der Durchschnitt D einer Richtseitenebene mit dem Stamm ist also ungerade, und 
0,,(D) ist nach dem Nachkommensatz lückenlos mit Würfeln des Stamms erfüllt. Ent- 
hielte der Stamm noch Raumteile außerhalb dieses Schattens, so gäbe es auch eine 
Richtseitenebene, deren Durchschnitt D, mit dem Stammgebiet über 0,,(D) hinausragte; 
0, (D,) müßte also ebenfalls ganz im Stammgebiet liegen, ist aber andererseits nicht 
lückenlos mit Würfeln des Stamms erfüllt. }) 

Satz 9 (Verschiebungssatz). Verschieben wir alle Würfel eines Stammes &(x,) 
um einen beliebigen Betrag in der x,-Richtung gegen alle anderen Würfel des Raumes, so 
bleibt die Lückenlosigkeit und Schlichtheit der Raumerfüllung erhalten. 

Denn©& geht durch eine Verschiebung nach der x,-Richtung in sich über nach Deii- 
nition des Schattens. 

Die Normaler füllung sei eine Würfelanordnung, in der & = £" (mod 1) für alle Würfel 


(n) 
des Raumes”, und in der jeder Punkt = &° (mod 1) Mittelpunkt eines Würfels ist. 


Satz 10. Jede beliebige Erfüllung des Raumes mit Würfeln kann man kontinuierlich 
zur Normalerfüllung verschieben und aus ıhr entwickeln, ohne ihre Lückenlosigkeit oder ihre 
Schlichtheit zu verletzen. Die Reihenfolge der Koordinatenrichtungen, in denen verschoben 
wird, ist dabei gleichgültig. 

Wir müssen nur alle Stämme derart in der x,-Richtung verschieben, daß es in jedem 
Stamm einen Würfel gibt, für den &, = &. Dann ist & =& (mod 1) für alle Würfel 
nach der Definition der Staffel. 

Dasselbe Verfahren können wir in allen anderen Koordinateneinrichtungen wieder- 


holen. 


$ 6. Flächengitter. 


Läßt sich eine Koordinate &, eines Würfels W, durch Verschiebung von W, gleich 
der Koordinate £, eines anderen Würfels W, machen, so wollen wir dies durch das Zeichen 


&, > &) andeuten. 
Ist &=& &, (mod 1), so ist &,—> &, denn es ist in diesem Falle 
S(2,; W,) + S(zu; W))- 
Verschieben wir nun S(z,;W,) um (& — &) nach der x,-Richtung, so wird & = Eu 
Satz 11 (Gittersatz ?2)). Unter den Koordinatendifferenzen zweier beliebiger Würfel 
W, und W, ist mindestens eine ganze und von Null verschiedene Zahl. 
Denn sonst wäre £° > £! für alle Koordinatenrichtungen, und man könnte W, ın 


W, hineinschieben. 
Die Gesamtheit aller Flächen‘, die aus einer Richtfläche f* durch wiederholte Nach- 


kommenbildung nach allen auf f' senkrechten Richtungen £ entstehen, wollen wir das 
Gitter von f' nennen. 


‘) Eine unmittelbare Herleitung der Stammeigenschaften gab Beppo Levi, l. c. [S. 282, Anm. 1]pg. 327, $ 12. 
2) Siegel bewies diesen Satz unter Benutzung von Methoden der analytischen Zahlentheorie für den Fall 
der gitterförmigen Würfellagerung. (Vgl. Einleitung.) 
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Das Gitter einer Seitenfläche‘ (2 — 0) eines Würfels W, enthält keinen inneren 
Punkt eines Würfels W,. Denn sonst wären die Koordinatendifferenzen |&! — £0) < 1, 
und die Koordinatendifferenzen & — &2=0 (mod), was nach dem Gittersatz nicht 
möglich ist. | 

Ist eine Richtfläche F" nach einer Richtung 7, in irgendeiner Staffel ungerade, 
so liegt auch im Gitter des Schattens‘*" 0; (F‘) kein innerer Punkt eines Würfels. Denn 


nach dem Nachkommensatz ist an jede Richtfläche'*" des Schattens mindestens ein 
Würfel angewachsen. 

Man könnte eine Umkehrung des Gittersatzes etwa der folgenden Art vermuten: 
Eine beliebige Menge von kongruenten und parallel gerichteten Würfeln läßt sich zu einer 
vollständigen Raumerfüllung ergänzen, wenn sich unter den Koordinatendifferenzen zweier 
Würfel der Menge stets eine ganze von Null verschiedene Zahl findet. Daß diese Vermutung 
nicht richtig ist, lehren einfache Beispiele. 

Vom Gittersatz läßt sich noch eine geringfügige Verallgemeinerung angeben; 
da wir sie im II. Teil brauchen werden, sei sie hier angeführt. 


Unter dem Schatten eines Punktes 7’,(z°, z°) nach den Richtungen z wollen wir die Gesamtheit aller 
Punkte verstehen, für die x = 2°. 


Das Staffelgebiet G(S) einer Staffel S[RP] 0. Dimension sei der Schatten ihrer Würfel nach allen Richtungen, 
die für $ oder eine ihrer Teilstaffeln (über derselben Richtebene) ungerade sind. 


Ist W,eS und W, <G(S), so sind von den Koordinatendifferenzen von W, und W, mindestens zwei ganzzahlig. 

Denn nach dem Gittersatz ist eine Koordinatendifferenz, etwa €, — En, ganzzahlig und von Null verschieden. 
Dann gibt es einen Würfel W, der Staffel, für den & = & ist. Denn gäbe es keinen solchen Würfel, so könnte nach 
einer Bemerkung in $ 4 keine Teilstaffel von $ nach x, ungerade sein, und W, läge nicht im Staffelgebiet. 

Unter den Koordinatendifferenzen von W, und W, ist eine, etwa 8 (0 + u) ganzzahlig, also 7 = e = £ 
(mod1), was zu beweisen war. ö 

Die in $ 4 gegebene Zurückführung von Staffeln höherer Dimension auf solche 0. Dimension gibt uns wohl 
die Möglichkeit, den Satz auch für Staffeln höherer Dimension zu formulieren. Aber die Voraussetzungen würden 
dann recht verwickelt, ohne daß der Satz neue Gesichtspunkte lieferte. Wir dürfen uns daher mit der obigen Fassung 
begnügen. 


II. Teil. Anwendungen auf den 3-dimensionalen Raum. 


Wir wollen nun die gefundenen Ergebnisse auf die Räume von 1, 2,3 Dimensionen 
anwenden und alle möglichen Typen einer Erfüllung des Raums mit Würfeln aufzählen. 
Wir betrachten dabei Raumerfüllungen, die durch Verschiebung von Säulen in ihrer 
Längsrichtung auseinander hervorgehen, als nicht wesentlich voneinander verschieden. 
Bei gewissen speziellen Fällen kann es vorkommen, daß ein Würfel mehreren Säulen 
von verschiedenen Richtungen angehört, daß also die gegebene Raumerfüllung die 
Spezialisierung verschiedener allgemeiner Fälle darstellt. Wir entscheiden uns 
dann für irgend einen willkürlich und stellen diesen allgemeinen Fall dadurch her, 
daß wir die gewählte Säule um einen unganzen Betrag in ihrer Längsrichtung verschieben. 
Wir können also annehmen, daß jeder Würfel höchstens in einer Säule vorkommt. 

Für n=1 gibt es nur eine einzige Möglichkeit einer Zerlegung der Geraden 
in gleiche Strecken. 

Im Falle rn = 2 liegt jedes Quadrat in einer Säule; alle Säulen haben dieselbe Längs- 
richtung. Wir können dann noch zwei Fälle der Raumerfüllung unterscheiden, je nachdem 
die Quadratecken in der einen oder anderen Richtung ungerade sind. Als dritte Möglich- 
keit wäre die Normalerfüllung zu nennen, die einen gemeinsamen Spezialfall beider 
Fälle darstellt. 

Ehe wir nun die Möglichkeiten einer Erfüllung des 3-dimensionalen Raumes im 


Großen aufzählen, wollen wir die verschiedenen Typen der Würfelanordnung in der 
32° 
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Umgebung eines Würfeleckpunktes betrachten. Wir befassen uns jedoch nur mit solchen 
Würfelanordnungen, die sich als Teile einer Erfüllung des ganzen Raumes mit Würfeln 
auffassen lassen. 


$ 7. Die Umgebung eines Würfeleckpunktes. 


Sei P dieser Würfeleckpunkt; wir machen ihn der bequemeren Schreibweise halber 
zum Koordinatenanfangspunkt. Die Raumerfüllungen in seiner Umgebung können wir 
nun danach einteilen, ob P in allen drei, in zwei, in einer oder in keiner Richtung un- 
gerade ist (vgl. Fig. 6 u. 7). 

1. Sei Pin allen Richtungen ungerade. Dann hat P in jeder Richtung einen Gesellen. 
Die an diese angewachsenen Würfel belegen 6 Strahlen von P. Es können also an P nur 
zwei Würfel angewachsen sein, deren Koordinatendifferenzen sämtlich von Null ver- 
schieden sind. 

2. Sei P in zwei Richtungen ungerade, in einer Richtung gerade. Nach Satz 4 sind 
genau vier Würfel an P angewachsen, die sich, wie man durch Ausprobieren leicht fest- 











A stellt, durch geeignete Wahl der Koordinatenrichtungen 
F in folgender Form darstellen lassen: 
er en Wi-4 4 +# 
| —t- BR Wi— 3 er 3 ke }) 
| - I | Wi(— 3 + 3 .- }) 








TI | w+h+4h-3). 


Durch mehrmalige Anwendung des Gittersatzes läßt 




















} 
| sich beweisen, daß mindestens ein Paar dieser an P 
PEN, angewachsenen Würfel in einer Säule liegt. Wir können 











A diese Säule um einen unganzen Betrag in ihrer Längs- 
Fig. 1. richtung verschieben, ohne am Wesen der Raumer- 


füllung etwas zu ändern. Wir können also voraus- 
setzen, ein solcher nach zwei Richtungen ungerader Punkt komme nicht vor. 

3. Sei P in einer Richtung, etwa x,, ungerade, in den beiden anderen Richtungen 
gerade. Nach Satz 4 sind entweder 2 oder 6 Würfel an P angewachsen. 

a) Sind zwei Würfel an P angewachsen, so kann nur die Differenz ihrer x,-Koor- 
dinaten von Null verschieden sein. Jene beiden Würfel haben also miteinander eine ganze 
Seitenfläche gemein. 

Ist kein Nachkomme N,, (P,r) nach allen Richtungen ungerade, so folgt durch 
Induktion, daß die beiden in P zusammengewachsenen Würfel in einer Säule der z;- 
Richtung liegen. 
























































A b) Seien sechs Würfel an P angewachsen. Dann hat 
Mn: | wi P für die x,-Richtung einen Gesellen, und ein daran ange- 
| 5 wachsener Würfel belegt zwei Strahlen von P. Die übrigen 
| 6 Strahlen sind von den an P angewachsenen Würfeln in 
". | folgender Weise belegt: 

w‚+4, -3-39) 
W.+ 3, Ye 3, + 3) 
Wi— 3, + 3 Be; 3) 
a W-b+b +9. 


Fig. 2. In ähnlicher Weise wie im Falle2 kann man durch An- 
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wendung des Gittersatzes sehen, daß mindestens ein Paar der an P angewachsenen 
Würfel in einer Säule liegt, und wir können wieder annehmen, ein Punkt, an den 
6 Würfel angewachsen sind, komme nicht vor. 

4. Sei P in allen Richtungen gerade. Dann haben nach dem Grenzflächensatz 
die beiden Strahlen! von P nach einer Richtung denselben Charakter. Wir können 
also die hier auftretenden Fälle danach einteilen, ob es eine Richtung gibt, in der 
zwei der durch P hindurchlaufenden Kanten ungerade sind, oder in der eine solche 
Kante ungerade ist, oder ob es keine solche Richtung gibt. 

a) Seien zwei der durch P hindurchlaufenden Kanten X, und K,, etwa der x,- und 
t;-Richtung, nach der x,-Richtung ungerade. An den Schatten dieser Kanten nach der 

a XirRichtung ist an jede Richtfläche? ein Würfel angewachsen. Ein 
= Würfel W, der einen Strahl nach x, und x, einer Richtstrecke! f! 
rs Di Kar auf o,(P) belegt, kann nur diesen einen Strahl belegen, da er 
ee sonst Richtflächen aus o,(K,) oder o,(K,) im Innern enthielte, 
und daher ist W=f!. An jede Richtstrecke f! von o,(P) sind also 
e P 4 Würfel angewachsen, und diese Würfel liegen in Säulen der x,- 
Fl | Richtung. 
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In den anderen Richtungen sind dann die durch P hin- 
4 durchlaufenden Kanten gerade, o,(P), da 4 Würfel an jede ihrer 
Richtflächen angewachsen sind, die übrigen nach Definition der 
Säule. Die Fälle a) und b) unserer Unterscheidung schließen sich 

also gegenseitig aus. 
Fig. 3. b) Sei von den durch P hindurchlaufenden Kanten X, und 
K, der x,- bzw. der x;-Richtung die eine, etwa K,, in der Nähe 
von PK,=1 (mod 2, x,), dieandere K,=(0 (mod 2, x,). Von den vier Strahlen? von P 
nach x, und x, sind zwei nach x, gerade, die anderen beiden ungerade; die beiden un- 
geraden Strahlen s, und s, liegen auf derselben Seite von K,, 
. . da K, gerade ist und nicht verschiedene Charaktere trennen 
1 kann. Die Seitenflächen x, = 0 der 4 in P zusammengewach- 
N] N Ä)] /I, senen Würfel sind nach x, ungerade, belegen also s, oder s,. Die 
£,-Koordinaten aller 4 Würfel sind demnach einander gleich. 

Br . Sind nun alle Nachkommen der x,-Richtung von P vom 

selben Typus wie P, so liegen alle 4 in P zusammengewach- 
senen Würfel in Säulen der x,-Richtung. 
Fig. 4. Sei einer dieser Nachkommen, etwa N, (P,r), von an- 
derem Typus. N, (P,r) kann nicht nach allen Richtungen 
gerade sein, denn von den durch N,(P,r) hindurch laufenden Kanten ist die eine, 
N,(Kza,r), nach x, gerade, die andere, N,(K,,r), ungerade. N,(P,r) wäre also vom 
selben Typus wie P. 

Ebenso kann auch N, (P,r) nicht nach allen Richtungen ungerade sein, denn als 
Nachkommen von P ist N,(P,r) =0 (mod 2, x,). N ist also in genau einer Richtung 
ungerade. Setzen wir nun voraus (was wir ohne Beschränkung der Allgemeinheit tun 
können), daß N,(P,1), N,(P,2),...,N.(P,r — 1) in allen Richtungen gerade seien, 
so sind die beiden an N, (P, r) angewachsenen Würfel auch an N, (P, r — 1) angewachsen, 
haben also die gleiche &,- und £,-Koordinate und können sich nur durch ihre &,-Koor- 
dinaten unterscheiden. Dann ist N;,(P,r) =1 (mod 2, x,). Es ist nun entweder einer der 
Nachkommen N, (N, (P,r),s) (also ein Punkt der Ebene x, —=0) nach allen drei Rich- 
tungen ungerade, oder die an N,„(P,r) angewachsenen Würfel liegen in einer Säule 
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der x,-Richtung; diese können wir nach x, um einen unganzen Betrag verschieben, und 
dann wird N,(P,r — 1) nach x, ungerade. Durch vollständige Induktion können wir 
also sehen: 

Entweder gıbt es unter den Nachkommen von P einen ın nur einer Richtung ungeraden, 
und in der Ebene x, = 0 einen nach allen drei Richtungen ungeraden Punkt, oder die an P 
angewachsenen Würfel liegen in Säulen. 

c) Seien alle durch P hindurchlaufenden Kanten in allen Richtungen gerade. 
Da es zu jeder Richtebene? eine parallele ungerade Richtfläche? gibt, die einen Strahl? 
von P belegt (die Seitenfläche? eines an P angewachsenen Würfels), so sind alle Richt- 
flächen?, die einen Strahl? von P belegen, nach den auf ihnen senkrechten Richtungen 


ungerade, und an P sind 8 Würfel angewachsen. 
Wir können nun in derselben Weise wie bei der vorigen Betrachtung schließen; 


entweder sind alle Nachkommen einer Richtung x, von P vom selben Typus wie P, dann 
liegen alle in P angewachsenen Würfel in Säulen der x,-Richtung. Oder wir finden unter 
den Nachkommen ein erstes Mal einen Punkt von anderem Typus, etwa N, (P,r); dann 
gibt es entweder einen in allen Richtungen ungeraden Punkt, oder alle Würfel W= N, (P, r) 
liegen in Säulen. Diese können wir wieder um einen unganzen Betrag in ihrer Längs- 
richtung verschieben, und dadurch ändern wir den Typus von N,, (P,r — 1). Dann folgt 
durch vollständige Induktion: 

Entweder es gibt einen in drei Richtungen ungeraden Punkt, oder die an P ange- 
wachsenen Würfel liegen in Säulen. 


$ 8. Die Raumerfüllung im Großen. 
Wir zerlegen nun den Raum in Schichten: Zur Schicht s? mögen alle Würfel gehören, 


für dek— 3 <&;sSk-+}3. Die Erfüllung einer solchen Schicht mit Würfeln ent- 
spricht der Erfüllung einer Ebene mit Quadraten; sie kann also auf zwei verschiedene 
Weisen mit Würfeln geschehen. Wir werden zeigen, daß es zur vollständigen Beschrei- 
bung der Gesamtanordnung hinreicht, die Würfelanordnung in sämtlichen Schichten 
anzugeben, die sich bei der Zerspaltung nach jeder einzelnen der drei Koordinatenrich- 
tungen ergeben. Umgekehrt liefert jede denkbare Typenzusammenstellung. für diese 
Schichten eine mögliche Raumerfüllung. Die Spezialfälle werden berücksichtigt, wenn 
wir für jede dieser Schichten die Normalerfüllung als möglichen Typus zulassen. 

Zum Beweise gehen wir den anderen Weg: Wir gehen von dem Verhalten in der 
Umgebung eines Punktes aus. Es wird sich zeigen, daß es zwei wesentlich verschiedene 
Fälle gibt, je nachdem irgendwo im Raume ein nach drei Richtungen ungerader Punkt 
vorkommt oder nicht. Wir untersuchen zunächst den 


Ersten Fall: Es gibt einen nach allen drei Richtungen ungeraden Punkt P. 


Seien W, und Wü die beiden in P zusammengewachsenen Würfel. Jede Staffel 
0. Dimension, die W, und Wy enthält, ist von der dritten Ordnung. Das Staffelgebiet 
ist der ganze Raum; nach dem erweiterten Gittersatz sind unter den Koordinatendifle- 
renzen eines beliebigen Würfels W, von denen von W, mindestens zwei ganze Zahlen. 


Ist die dritte Koordinate, etwa &3 & &3 (mod 1), so ist auch &, # &3 (mod 1) für alle 
Würfel W<o,, (W,), also 
| &12 = = a (mod 1), und, da l&ıa ua Es 5; sogar Ei = Ele. 
Wir haben also: 
Alle Würfel, die nicht zur größten Staffel über W, gehören, liegen in Säulen. 
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Sei S®[R°] eine kleinste Staffel über W,. Es gebe einen Würfel W,eS®? mit einem 

nur in einer, etwa der x,-Richtung, ungeraden Eckpunkt E,(z = x!). Dann ist jeder 
(8) 
Punkt P- S® der Ebene x, = x höchstens in der x,-Richtung ungerade. 

0, (E,) muß eine in einer, etwa der x,-Richtung ungerade Richtstrecke enthalten. 
Denn sonst wären an jede Richtstrecke von o,(E,) 4 Würfel angewachsen, und diese, 
also auch W,, müßten in Säulen der x,-Richtung liegen, entgegen der Annahme. Eine 
Richtstrecke /,<o,(E,) kann auch nicht in zwei Richtungen ungerade sein, da dann 
nach Satz 4 4 Würfel an /, angewachsen wären, und /, nach beiden Richtungen gerade wäre. 


Sei also / eine nach x, ungerade Richtfläche des Schattens. Die Gesamtheit der 
auf f und aufeinander unmittelbar folgenden, nach x, ungeraden Richtstrecken wird nach 
dem Grenzflächensatz begrenzt von einem nach x, ungeraden Punkt ?,. P, ist Nachkomme 
von E,, denn sonst hätten die in ?, zusammengewachsenen Würfel eine zu W, (mod 1) 
inkongruente x,-Koordinate, lägen in Säulen der x,-Richtung, und P, wäre nach x, gerade. 


Da nun P, als Nachkomme von E, nach x, und nach Definition nach x, ungerade 
ist, und da wir einen nur nach zwei Richtungen ungeraden Punkt ausgeschlossen haben, 
ist P, auch nach x, ungerade und trennt eine nach x, ungerade Richtstrecke von einer 
nach x; ungeraden. Jede Richtstrecke von o,,(E,) ist also nach x, oder nach x, ungerade. 
Seien die beiden von E, getrennten Richtstrecken f, und f, etwa nach x, ungerade. (Da 
E, nach x, gerade ist, haben sie nach x, denselben Charakter). Die Gesellen von f, und f, 
in der &;-Richtung sind ungerade Richtstrecken von von S? verschiedenen Staffeln 5, und S,. 
Nach der obigen Bemerkung sind $5, und S, Säulen der z,-Richtung. Da unter den Koor- 
dinatendifferenzen ihrer Würfel von denen der in E, zusammengewachsenen Würfeln min- 


destens zwei ganze Zahlen vorkommen, läuft eine gemeinsame Kante der x,-Richtung von 
$5, und 5, durch E, hindurch. 


Angenommen nun, es gäbe in der Ebene x, = r! einen nach x, ungeraden Punkt 
P,. Dieser hätte für die x,-Richtung einen Gesellen P,, der ebenfalls in der Ebene x, = x] 
läge. Entweder die an P, oder die an P, angewachsenen Würfel lägen dann in einer Säule 
der x3-Richtung, die mit 5, oder mit 5, einen Würfel gemein hätte, welchen Fall wir 
ausgeschlossen haben. 

Ist ein Punkt P, der Ebene x, = x! nach x, ungerade, so kann er nur nach x, unge- 
rade sein; unter seinen Nachkommen in der x,-Richtung findet sich dann ebenfalls kein 
nach drei Richtungen ungerader Punkt. Die an P, angewachsenen Würfel liegen in Säulen 
der x,-Richtung, und P, ist nicht Richtpunkt von 5?. Damit ist die Behauptung bewiesen. 

Ist P,(x?) — S? ein Punkt der Ebene x, = x!, so haben die an P, angewachsenen Würfel 
paarweise eine ganze Seitenfläche x, = x! gemein, und ihre &,- und &;-Koordinaten sind 
einander gleich. 

Ist P, =1 (mod 2, x,), so ist P, vom Typus 3a ($ 7), und die Behauptung ist richtig. 

SeiP,=0 (mod 2, x,), also nach allen Richtungen gerade. P, kann nicht vom 
Typus 4a sein, da P,— S®. Ist P, vom Typus 4b, so kann nicht die &,-Koordinate aller 
an P, angewachsenen Würfel dieselbe sein, da dann entweder alle in P, zusammenge- 
wachsenen Würfel in Säulen lägen, was wir ausgeschlossen haben, oder in der Ebene 
2, =xl ein nach allen Richtungen ungerader Punkt vorkäme, was nicht möglich ist. 

Sei also etwa die £,-Koordinate aller 4 Würfel gleich, und diese mögen etwa von 
+ 2, an P, angewachsen sein; dann belegen diese Würfel alle vier Strahlen von ?, nach 
+ 2,, und je ein Paar hat eine ganze Seitenfläche x, = x] gemein. 

Ist endlich P, vom Typus 4c, so sind 8 Würfel an P, angewachsen, und die Be- 

hauptung ist trivial. 
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Wir zerlegen nun den Raum nach der x,-Richtung in Schichten. Es mögen etwa 
die Schichten s; und s£;ı außer anderem durch Teile der oben erwähnten Ebene x, = x! 
getrennt werden. Jedem Würfel von s;, der der Staffel 5? oder einer Säule der x,-Rich- 
tung angehört, entspricht ein Würfel derselben Staffel und mit denselben £&,- und £,- 
Koordinaten in ss+1- Ss und s:+ı unterscheiden sich also lediglich durch die &,-Koor- 
dinaten und möglicherweise durch die &,-Koordinaten von Würfeln, die in Säulen der 
%,-Richtung liegen. Lassen wir nun eine dieser Schichten, etwa sı, weg, und lassen 
$r;ı unmittelbar auf s,_ı folgen, so ändern wir an den Zusammenhangsverhältnissen 
von 5? nichts. Diesen Vorgang wollen wir Schrumpfen nennen. Die ursprüngliche 
Raumerfüllung erhalten wir aus der geschrumpften durch Dehnung: Wir halbieren 
sämtliche Würfel einer Schicht und lassen sich beide Hälften wieder zu vollen Würfeln 
auswachsen. Dabei müssen wir jedoch die beiden Scharen der übrigen Schichten noch 
um 1 auseinanderschieben, um die Schlichtheit der Raumerfüllung nicht zu gefährden. 
Nötigenfalls verschieben wir noch Säulen, die ganz in einer Schicht liegen, um einen 
gewissen Betrag in ihrer Längsrichtung. 

Wir lassen nun die Raumerfüllung überall dort schrumpfen, wo ein Richtpunkt 
von 5? nach nur einer Richtung ungerade ist, so daß wir schließlich, vielleicht erst nach 
unendlich vielen Schritten, (und dann eine im Endlichen abbrechende) Raumerfüllung 
erhalten, in der 5? keinen nach nur einer Richtung ungeraden Richtpunkt mehr besitzt. 
Ein Richtpunkt P— $® kann dann auch nicht in allen 
Richtungen gerade sein, denn wäre P vom Typus 4b 
1 ($ 7), so gäbe es unter seinen Nachkommen einen nach 
nur einer Richtung ungeraden Punkt, an den Würfel 
von 5? angewachsen wären. Wäre P vom Typus 4c, so 
gäbe es unter seinen Nachkommen ebenfalls einen 
Punkt von anderem Typus, der höchstens nach einer 
| — Richtung ungerade sein könnte. Alle Richtpunkte von 

S®sind also nach allen Richtungen ungerade. Eine solche 
R IL Staffel wollen wir eine Normalstaffel nennen. Die 
— Mittelpunkte ihrer Würfel bilden ein Gitter der Matrix: 
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und jeder Punkt, für den & =() (mod 1), ist ein nach allen drei Richtungen ungerader 
Richtpunkt von 5°. Wir haben also den 

Satz 12 (Dehnungssatz). Jede beliebige Raumerfüllung, in der ein nach drei Rich- 
tungen ungerader Punkt vorkommt, läßt sich aus einer Raumerfüllung mit einer Normal- 
staffel durch Dehnung herstellen '). 

Sei S nun eine beliebige Staffel O0. Dimension 3. Ordnung; sei P einer ihrer nach 
allen Richtungen ungeraden Richtpunkte, W, und Wü die beiden an P angewachsenen 
Würfel. Es sind, wie man durch Ausprobieren leicht feststellt, noch zwei Raumerfüllungen 
in der Umgebung von P möglich, die zueinander zentralsymmetrisch in bezug auf P 
liegen. Legt man die positiven Richtungen der Koordinatenachsen so fest, daß die drei 
Koordinatendifferenzen von W, und W; das gleiche Vorzeichen haben, so kann man den 
beiden möglichen Raumerfüllungen die beiden Drehsinne der an die Schatten von P 
angewachsenen Säulen um die Verbindungslinie der beiden Mittelpunkte von W, und Wı 





1) Durch diese Fassung des Satzes ist die Unannehmlichkeit der im Endlichen abbrechenden Raumerfüllung 
vermieden, die wir mit seiner Umkehrung zu einem Schrumpfungssatz ohne Widerrede in Kauf nehmen müßten. 
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zuordnen. Wählen wir einen dieser beiden Drehsinne für den Punkt ? willkürlich, so haben 
wir damit auch schon über den Drehsinn in allen nach drei Richtungen ungeraden ersten 
Nachkommen von P verfügt. Denn jeder solche Nachkomme wirft einen Schatten, an 
den eine auch an P angewachsene Säule angewachsen ist. Durch vollständige Induktion 
kann man erkennen, daß durch die Wahl des Drehsinnes in einem Punkte die Entscheidung 
auch schon für alle übrıgen in allen Richtungen ungeraden Punkte getroffen ist. 


Dieser eine Freiheitsgrad in der Wahl des Drehsinnes zeigt sich auch bei der Be- 
trachtung der Schichten. Durch die Staffel ist nur gegeben, an welchen Stellen die 
Säulenrichtung von einer Schicht zur anderen wechselt, und wo sie dieselbe bleibt. 
Wir können also noch die Säulenrichtung in einer Schicht beliebig wählen; daß wir jedoch 
nicht für jede Zerspaltungsrichtung einen Freiheitsgrad erhalten, können wir doch wieder 
nur durch Drehsinnbetrachtungen erkennen. 

Die gegebene Raumerfüllung ist also vollständig (bis auf Verschiebungen der 
Säulen in deren Längsrichtungen) beschrieben durch: 

1. Drei nach beiden Seiten unendliche Reihen positiver Zahlen, wovon die v. Zahl 
der u. Reihe angeben soll, wieviele Dehnungen der v. Schicht in der x,-Richtung auszu- 
führen sind (wieviele Schichten des gleichen Typus jeweils unmittelbar aufeinander 
folgen). 

2. Durch Angabe des Drehsinnes in einem beliebigen nach drei Richtungen ungeraden 


Punkt, oder, was dasselbe ist, durch Angabe der Säulenrichtung in einer beliebigen 
Schicht. 


Umgekehrt gibt es zu jeder denkbaren Zusammenstellung dieser Angaben eine 
Raumerfüllung. 
Kommt in einer Zeile nur die eine Zahl © vor, so haben wir den zweiten Fall vor uns. 


Zweiter Fall: Es gibt keinen nach allen Richtungen ungeraden Punkt. 


Dann liegen nach $ 7 alle Würfel in Säulen. 


Satz 13 (Plattensatz).. Aommt in einer Raumerfüllung kein nach allen Richtungen 
ungerader Punkt vor, so gibt es eine Koordinate, etwa &,, sodaß &,=81 (mod 1) für alle 
Würfel des Raumes. Die Raumerfüllung zerfällt also in „Platten“. 

Zum Beweise unterscheiden wir zwei Fälle, je nachdem es eine nach einer Richtung 
ungerade Richtstrecke auf einer Säulenkante gibt oder nicht. 


1. Seien sämtliche Richtstrecken auf allen Säulenkanten nach beiden Richtungen 


gerade. Sei Z,(&23 = &35) eine Säule der x,-Richtung und £, die Gesamtheit aller Würfel, 
Journal für Mathematik. Bd. 163. Heft 4. 33 
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für die |&g3 — &3| Ss. Angenommen, 2,_, bestünde aus Säulen der x,-Richtung, und 
es sei für alle Würfel aus 2,_ı 


(1) &=& (mod I, &=£s (mod 1). 


Wir betrachten die „äußeren“ Kanten von &,_,, für die also |, — &|=s-— 1, 
2, =& +4 (mod) oder |, — 8] =s—4 %=&+ 4 (mod). An alle diese Kanten 
ist an jede Richtstrecke in jedem Strahl? ein Würfel angewachsen. Diese Würfel liegen 
in Säulen, und ihre Koordinaten erfüllen die Bedingungen (1). Mit ihnen ist aber Z, 


ausgeschöpft, und somit ist die Behauptung richtig. 


2. Es liege eine Richtstrecke F,(x23) auf einer Säulenkante K etwa der &j-Richtung, 
und F, sei in einer Richtung, etwa x,, ungerade. Die Gesamtheit der unmittelbar auf F, 
und aufeinander folgenden nach x, ungeraden Richtstrecken auf K wird nach dem Grenz- 
flächensatz von einem nach x, ungeraden Richtpunkt P begrenzt. Die an P angewachsenen 
Würfel liegen in Säulen der x,-Richtung. Verschieben wir diese um einen unganzen Be- 
trag nach x,, so wird P nach x, gerade, und wir haben zu jener Gesamtheit ungerader 
Richtstrecken noch weitere nach x, ungerade Richtstrecken von ganzzahliger, nicht ver- 
schwindender Gesamtlänge hinzugefügt. Durch mehrmalige (unter Umständen unendlich 
oftmalige) Anwendung dieses Verfahrens können wir erreichen, daß alle Richtstrecken 
auf K nach x, ungerade sind. An jede Richtfläche von o,(K) ist also mindestens ein 
Würfel angewachsen, und o,,(K), also die Ebene x, = x3, enthält keinen inneren Punkt 
eines Würfels; sämtliche Würfel ordnen sich also in Platten &,=23 +} (mod 1) an. 

Eine Raumerfüllung, die keine nach drei Richtungen ungeraden Punkte enthält, 
ist also vollständig beschrieben durch Angabe der Plattenrichtungen und durch eine nach 
beiden Seiten unendliche Reihe von positiven ganzen Zahlen, die angeben, wieviele Platten 
mit Säulen der einen bzw. der anderen Richtung unmittelbar aufeinander folgen. 

Bei Betrachtung der Schichten zeichnet sich dieser Fall dadurch aus, daß für 


mindestens eine, also mindestens zwei Zerspaltungsrichtungen alle Schichten vom gleichen 
Typus werden. 





Eingegangen 30. Dezember 1929. 
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Über einen Takagischen Satz. 


Von Michael Bauer in Budapest. 
(Aus einem Briefe an H. Hasse.) 


1. Herr T. Takagi!) hat in seiner Arbeit „On the mutual reduction of algebraie 
equations‘‘ einen algebraischen Reziprozitätssatz des Herrn A. Loewy ?) vertieft. Der 
Beweis gilt für vollkommene Grundkörper, welche unendlich viele verschiedene Elemente 
besitzen. Nun habe ich bemerkt, daß der Abelsche Satz, den Takagi a.a.O. benützt, 
nicht angewendet werden muß; derselbe kann sogar mitbewiesen werden. Der so modi- 
fizierte Beweis soll hier zusammenhängend dargestellt werden. 

2. Es seien 


(1) F(a)= H(&— )=0, Gy)= Hy — B,) =0 


im Körper P irreduzible Gleichungen, zwei beliebige Wurzeln sollen durch a, bezeichnet 
werden, ferner sei das Polynom g(x, y) in Pso gewählt, daß die Größen y„ = P(%., PB») 
voneinander verschieden sind. Dieselben genügen in P einer Gleichung H(z) =0. Es 
sei im Körper P 

(2) H(z) = h(z) hy(z)  h.(2), 
wo die A;(z) irreduzible Polynome vom Grade k; sind. Es sollen die größten gem. Teiler 


(3) (h(p(z, P)), F(x)) -. f(x, P), hily(a, Yy), G(y)) u. gi(y, *) 
genauer betrachtet werden. Jedes f(x, 8,), v=1,2,....,n hat denselben Grad, er soll 
durch m; bezeichnet werden. Die Summe der Grade von fi(z, ß,), »=1,2,...,n ist 
einerseits gleich m;n, andererseits gleich dem Grade von Ah;(z)= (0, also gleich k,. Da 
F und G vertauscht werden können, folgt 


m m 
(3*) k;k= mn =mn,, —=—, 
n Ni 


wo n; der Grad von g;(y, &) ist. Wenn z.B. h; (g(a, ß))= (0 und y= g(a, ß) ausfallen, 
dann ist der Körper P(y) vom Grade k;= mın = mn; im Körper P(«, 8) enthalten. 





1) Proceedings of the Imperial Academy (of Japan) 2 (1926), S. 41—42. 

2) A. Loewy, Über die Reduktion algebraischer Gleichungen durch Adjunktion insbesondere reeller Radi- 
kale, Math. Zeitschrift 15 (1922), S. 261—273. Die Sätze sind von Fr. K. Schmidt auf allgemeine Körper erweitert 
worden: Verallgemeinerung eines von Herrn A. Zoewy stammenden Reziprozitätssatzes für algebraische Gleichungen, 
Sitzungsberichte der Heidelberger Akademie der Wissenschaften 1925, 5. Abh., S. 19%. — Vgl. noch meine Note: 
Bemerkung zur Algebra, Acta Litter. ac Scientiarum 4, S. 44—245. Die Beweisführung dieser Note läßt sich ver- 
einfachen, sie kann ohne die Theorie der symmetrischen Funktionen geleistet werden. Man muß nur im Punkte 2 
a.a.0. folgenderweise schließen: Da f(x; 8) = 0 nur solche Wurzeln besitzt, welche der Gleichung f(x) = 0 ge- 
nügen, existiert ein gewisses &; so, daß die Gleichung fz(&;; x) mit der Gleichung (x) = 0 eine gemeinsame Wurzel 
hat. Aus der Irreduzibilität von f(x) folgt nun, daß jede Gleichung /,(a;2) =0, (l=1,2,...,%) mit der Gleichung 
P(z) = 0 eine gemeinsame Wurzel besitzt. 
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Nach einem bekannten Satze ?) genügt die Größe & im Körper P(ß) einer irreduziblen 
Gleichung vom Grade > m,, folglich ist f(x, #) im Körper P(#) und ebenso g;(y, «) 
im Körper P(«) irreduzibel, und es ist ersichtlich 


G(y) . 81(%, )galy, &) 8.(Y, &). 


Aus dem Beweise folgt noch die Relation P(y) = P(«, 8), welche den Abelschen Satz ergibt. 


3. Da die Relationen h;(p(&., B))= 0, Fila B) = 0, gEilß, &,) = 0 simultan be- 
stehen, falls irgendeine derselben richtig ist, wird noch 


(4*) (gi(B, x), F(x)) un fı(®, B), (Fila, Yy), G(y)) . gi(Y, &). 


®) 8. z. B. Hasse, Höhere Algebra 2 (Berlin 1927), Satz 73. Will man nur den Takagischen Satz beweisen, 
so kann man folgenderweise verfahren, wobei nur die Theorie der symmetrischen Funktionen angewendet wird. Die 
Größe & genügt im Körper P(ß) einer irreduziblen Gleichung vom Grade v;< m;, folglich genügt die Größe y = 9(«,ß) 
im Körper P(ß) einer Gleichung vom Grade v;und im Körper P einer Gleichung vom Grade vn. Es muß vun > m;n, 
also v; = m; sein. 





Eingegangen 17. November 1929. 








fe SERIEN RENT EN 


RAENE fe B a 


& 
u 
2 


























< 
= 
£ 
Pr 
5 
“ 
e 
83 








Ein Satz über trigonometrische Polynome mit Lücken 
und seine Anwendung in der Theorie der Fourier-Reihen. 


Von 5. Sidon in Budapest. 


In der vorliegenden Note beweise ich zunächst den 
Satz I. Erfüllt die unendliche Folge positiver ganzer Zahlen },, Ay, ... 5, Any... für 
jedes n die Ungleichung 


(1) ———->ıgq>1 (g konstant), 


so gilt für ein beliebiges trigonometrisches Polynom T,,(x) = 2 (ar cos /;% + b} sin /;x) 
die Ungleichung 


Dr n 1 
[ITue)| de > C | 3" (a + 2) R 
0 k=1 


wo C eine nur von q abhängige positive Konstante bedeutet !). 

Der Beweis dieses Satzes läßt sich ganz analog führen, wie der des ihm bei ratio- 
nalen Polynomen mit q > 2 entsprechenden, in einer früheren Arbeit ?) enthaltenen 
Satzes. Wir schicken folgende zwei Hilfssätze voraus, von denen der erste identisch 
mit Hilfssatz III der soeben zitierten Arbeit ist: 

Hilfssatz I.°) /st f(x) eine im Intervalle a <Sx sb stetige, nicht negative Funktion, 
ı >t,>0, so gilt die Ungleichung 


Stre)"dr  STia))” de 








2 . 








b ı>T 
fear] |ftrer ar 


Hilfssatz II. Hat T,(x) dieselbe Bedeutung, wie in Satz I, so gilt die Abschätzung 
27 n 2 
[ Tala)de < C Br 4 bi) 
ö . 
Beweis: Es ist 
N 
fi (x) = 2 (0 COS UT + dr sın 4%), 
wo un = 24, 
+ = 2 + (a; + br; br,) 
d= 2+ (ar; du +> 4;,br;)- 
Die Anzahl der Glieder der auf den rechten Seiten der letzteren Gleichungen 
stehenden, über alle Wertepaare k;,k,,, für welche A, + Ay = u Ist, zu erstreckenden 





) Ay Agence Ans... und C werden hier auch weiter die Bedeutung haben, wie in Satz I. 

.?) „Ein Satz über Fourier-Reihen mit Lücken“. Erscheint in der Math. Zeitschrift. 

®) Nach einer mündlichen Mitteilung des Herrn Paul Csillag läßt sich der beim Beweise des Satzes I ange- 
wandte Spezialfall des Hilfssatzes I it, = 2, , = 1 oder allgemeiner i, = 21, auch aus der Schwarz-Hölderschen 
Ungleichung ableiten. 
Journal für Mathematik. Bd. 168. Heft 4. 34 
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Summen bleibt unter einer nur von g abhängigen Schranke. Wird noch die für beliebige 


reelle x; gültige Ungleichung (& 2;)® <n x? berücksichtigt, so ergibt sich 
i=1 i=1 


F Tita)dı = a Sat <c[2 + m)". 


0 
Beweis des Satzes I: Wird im Hilfssatz I f(x) = |T.(z)|, tı = 2, tz = 1 gesetzt, so 


ergibt sich 








2n 

[ | Tut«) | de [ Tr(&) dx 

55 A —- Er C, qu.e.d. 
f T%@)da|® f Tia)da |? 

0 0 


Ein Korollar des Satzes I ist der in loc. cit. ?2) bewiesene Satz: 


Ist die trigonometrische Reihe „= (an cos „x —+ b„ sin A„x) eine Fourier-Reihe, so ist 
D (a? + b2) konvergenti.*) 
Aus Satz I folgt unmittelbar °) 
27 n 
A [| 005 mx |dx > CnB. 


0 k=1 


Auf Grund dieser Abschätzung läßt sich nach einer bekannten Methode) für jede 
positive Funktion g(n) mit limg(r) = 0 die Existenz stetiger Funktionen mit der Fourier- 


n=® 


ee) 
Reihe & (a„cosnx + b„sinnx) nachweisen, für welche bei einem beliebigen festen « 


n=1 


zu 


lım - 
nr pln)Yn 


‚Zilay| + Id) 
— - >C 


zZ (a;, c08 4,2% + b,, sin 4%) | 
u >6C, 





also a fortiori 


n—® o(u)Yn 
gilt. Hieraus folgt dann auf eine geläufige Weise die folgende Verschärfung eines Carleman- 


schen Satzes’): 
Zu jedem ö > O und einer beliebigen Indexfolge n,, Ns, .... 


Funktionen mit der Fourier-Reihe er (ancosnx + b„sinnz) angeben, für welche 





‚Nr,... lassen sich stetige 


2 


E (ja, + ||?) divergent ist. 


k=1 
[+] 
*) Es bleibt nämlich, wenn $,(x) das n-te Fejersche Mittel von $ (an cos A,„x+ b„sin A,x) bedeutet, 
n=1 
2n an 
j \$„(z)| dx, also auch [ 5”,(«) dx, unter einer von n unabhängigen Schranke. 
0 0 
normierten Orthogonalsystems 


°) Das erste Beispiel eines im Intervalle a<x<b beschränkten, 
bi n 


Polz), Yılk),- +, Pnl&),..., für welches [ 1, 2 92) de > CYn gilt, rührt von Herrn Rademacher her. 


a 


(Einige Sätze über Reihen von allgemeinen Orthogonalfunktionen, Math. Ann. 87 (1922), S. 112—138, spez. 
S. 130-134). 
°) H. Lebesgue, Lesons sur les series trigonome6triques, $. 87; Sur les integrales singuliöres, Ann. Toulouse (3) 
1, 3. 2°—117. A. Haar, Zur Theorie der orthogonalen Funktionensysteme, Math. Ann. 69 (1910), S. 335—339. 
?) T.Carlemann, Über die Fourier-Koeffizienten einer stetigen Funktion, Acta Math. 41 (1918), S. 377— 334. 


Eingegangen 12. März 1930. 
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